IlllHMIIilMlU 



United States Patent im 

Metz et ah 



US005768539A 
[11] Patent Number: 
[45] Date of Patent: 



5,768,539 
Jun. 16, 1998 



[54] DOWNLOADING APPLICATIONS 

SOFTWARE THROUGH A BROADCAST 
CHANNEL 

[75] Inventors: Erik Christopher Metz, Bowie; Paul 
Andrew Zimmerman, Jr.. Silver 
Spring; Laszlo Erdety, Jr., Crofton; 
Colin Joseph deSa. Burtonsvillc; 
Henry G. Hudson, Jr.. Annapolis, all 
of Md.; John W. Darr, Jr.. Great Falls. 
Va. 

[73] Assignee: BeD Atlantic Network Services, Inc. 
Arlington. Va. 

[21] Appl. No.: 767,777 

[22] Fded: Dec 17, 1996 

Related US. Application Data 

J63] Cootuiuadca-in-part of Ser. No. 498,265, Jul. 3, 1995, Pat 
No. 5,666,293, which is a continuation-in-part of Ser. No. 
380,755, Jan. 31 . 1995. and Set No. 250,791 , May 27, 1994, 
PaL No. 5,635,979. 

[51] Int CI 6 . :. H04H 1/W 

[52] US. a 395/200.79; 34S77; 348/10; 

348/12; 348/13; 348/385; 455/4.1; 455/5.1 

[58] Field of Search - 395/200.79. 828; 

348/7, 10, 12, 13, 385; 370/270, 464; 455/4.1, 
5.1. 6.1; 379/90.01, 102.03 

[56] References Cited 



FOREIGN PATENT DOCUMENTS 
Japan . 



Re. 34,611 
4,506,387 
027,194 
4,623,920 
4,677,685 
4.700,386 
4,706,121 
4,709,418 
4,712,239 
4,816,905 



U.S. PATENT DOCUMENTS 

5/1994 Fenwick et al. . 
3/1985 Walter. 
7/1985 Sirazi. 

Duftesne et al. . 
Kurisn . 
Kohn . 



11/1986 
6/1987 
10/1987 

11/1987 Young. 
11/1987 Foxetal. . 
12/1987 Frezzaetal. . 
3/1989 Tweedy et al. . 

(List continued on next page.) 



3149992 6/1991 
1-288421 9/1991 
94/23537 KV1994 



WO. 



OTHER PUBLICATIONS 

Gelman et ai. "A Store-and-Forward Architecture for 
Video-on-Demand Service, " International Conference on 
Communications. Denver. Jud. 23, 1991; Communications: 
Rising to the Heights; Vol 2 of 3, pp. 842-846. 

HambJey, Allan R.. "Comparison of Digital and Analog 
Communication Systems," pp. 8-10. 1990. 

Primary Examiner — Emanuel Todd Voeltz 

Assistant Examiner — Patrick Assouad 

Attorney, Agent, or f7rm— McDermott. Will & Emery 



[57] 



ABSTRACT 



Set-top terminals utilized in broadband broadcast networks 
are becoming increasingly intelligent (programmable). 
However, transmitting executable code, data and interactive 
audio/video materials through a selectively dedicated link 
requires an extensive, broadband point-to-point broadband 
network, which is prohibitively expensive to implement for 
large numbers of customers. The present invention provides 
for downloading application software and transmitting 
audio/video information through one channel of a digital 
broadcast network. The network also provides two-way. 
low-speed data communications capacity, e.g. for signaling 
and/or interactive text services. Signaling via data commu- 
nication with a text server controls downloading of execut- 
able code from the digital broadcast channel into a program- 
mable digital set-top terminal. Execution of the downloaded 
code in turn controls selective capture and presentation of 
audio and video segments received over one of the digital 
broadcast channels. Resident operating system and applica- 
tion software in the terminal provides all communication 
with nodes of the network The downloaded code forms a 
non-resident application having a set of predetermined func- 
tion calls for activating communication functions of the 
resident software. 

32 Claims, 9 Drawing Sheets 
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DOWNLOADING AMPLICATIONS with the software, e.g. play the game, using contemporary 

SOFTWARE THROUGH A BROADCAST gaming control or input devices. While the Rhoades terminal 

CHANNEL structure does provide enhanced capabilities, such as video 

games and home shopping, the display functionality con- 

CROSS REFERENCE TO RELATED 5 trolled by the downloaded software is limited to computer 

APPLICATION displays generated in response to the software* there is no 

direct interaction of the received software with any video 

This application is a Continuation-in-part of U.S. patent program carried on the cable network. The downloaded 

application Ser. No. 08/498.265 filed Jul. 3, 1995, now U.S. software does not control further interactions with the stor- 

Pat No. 5,666,293. which is a Continuation-in-Part of both 1Q age center. Also, the video transmissions on the cable system 

U.S. patent application Ser. No. 08/380.755 filed Jan. 31, are analog, and a separate telephone connection is required 

1995. and U.S. patent application Ser. No. 08/250.791. filed for selection inputs to the central storage facility. 

May 27. 1994, now U.S. Pat. No. 5.635.979. the disclosures Furthermore, the terminal device apparently can receive 

of all of which are incorporated herein entirely by reference. software from the storage center of only one service pro- 

15 vider 

TECHNICAL FIELD Some prior art systems do permit downloading into the 

Hie present invention relates to a rxogranunable set-top ^ision decoder itself, however, at least initially, this 

terminal, typically comprising a network interface module goading <* mf orir^on mto me decoder was limited to 

(NIM) and a digital entertainment terminal (DET), for use in mforrnation strolling the decoding of the television pro- 

digital video program distribution networks and to systems 20 gram signals e.g. a key word used in a Scrambling 

and methods for dynamically downloading application pro- algontluiL Dufresne et al in U.S. Pat No. 4.623.920 teach 

gram software to such a terminal. a s ^ ccAc scheme for **** transmissions over a 

cable television network to groups of terminals or to indi- 

BACKGROUND ART vidual terminals. The addressed data sent from the head end 

25 can include an option table of signals for controlling 

Set top terminal devices commonly in use in existing de scrambling of available television programs, data to 

cable television systems have a number of limitations. First enable operation of a cable TV converter, or software for 

the devices are limited to processing of analog television operating a peripheral microcomputer separate from the 

signals. Also, cable television terminal devices are generally cable television terminal device. The Dufresne et at termi- 

"dumb M devices having a limited set of functionalities ^ nal is limited to reception of data from only one service 

constrained by the hard wired programming of the internal provider, i.e. the provider operating the cable TV network, 

microprocessor controlled device. Essentially all cable tele- Also, the services provided through the terminal are limited 

vision terminal devices respond to a selection input from the in that the downloaded data apparently does not alter or 

subscriber, tune to a selected channel available on the cable control the terminal functionality for further interactions 

television network, decode the video program material if 35 with the provider through the network, 

scrambled, and provide output signals compatible with a Another example of a software downloading system is 

standard television receiver. disclosed in U.S. Pat No. 5,440.632 to Bacon et ai. In this 

Enhanced cable television terminals provide some addi- system, the headend of an analog cable television system 
tional features, such as graphics overlay capability and two downloads an 'operating system* to each set-top terminal 
way communication of control signalling to and from hea- 40 device. Again, the one service provider operating the hea- 
dend terminal devices. Although such improved terminals dend supplies all downloaded code, 
facilitate some enhanced services, such as home shopping Recently, several different wideband digital distribution 
and purchasing, the performance of these cable television networks have been proposed for offering subscribers an 
set-top terminals is still limited to analog decoding. Also the array of video services, such as Video On Demand. The 
range of services is still limited by the hard wired capabili- 45 following U.S. Pat Nos. disclose representative examples of 
ties of the microprocessor within the set-top terminal such digital video distributions networks: 5.253.275 to Yurt 
devices. ct at, 5.132.992 toTftnt et at. 5.133.079 to Ballantyne et al.. 

Proposals have been made to download computer execut- 5.130.792 to Tindell et al.. 5,057,932 to Lang. 4.963.995 to 
able code over cable television networks. In particular. U.S. Lang. 4.949,187 to Cohen. 5.027.400 to Baji et al., and 
Pat Nos. 5.051.822 and 5.181.107 both to Rhoades disclose 50 4.506387 to Walter. The terminal devices in these digital 
a terminal device connectable to a cable television network networks are still limited functionality devices. In these 
and a telephone line. A subscriber requests a video game or networks, the digital terminal devices still only receive 
other software stored in a remotely located software storage selection inputs, transmit selection signals upstream to the 
center by operating the terminal to establish a bi-directional source of the video materials, receive downstream video 
telephone link with the remote storage center. The center 55 transmissions, decompress the digitized video materials and 
transmits the encoded software program together with the convert to analog form, and provide appropriate signals to a 
terminal identification code as a digital bit stream over a television receiver. One example of such a digital video 
television broadcast channel. The terminal requesting the distribution network and the terminal device for such a 
software monitors all digital bit streams on the broadcast network, disclosed in Litteral et aL U.S. Pat No. 5,247347. 
channel but receives only the software program addressed to 60 will be described in more detail below, 
it i.e. only after identification code validation occurs. Once U.S. Pat. No. 5.247347 to Litteral et al. discloses an 
reception of all the software data is complete, the terminal enhanced public switched telephone network which also 
acknowledges receipt to the remote storage center and drops provides a video on demand service to subscribers over the 
the telephone line. The encoded software program is public switched telephone network. A menu of video pro- 
decoded, and the terminal provides a display informing the 65 gramrning information is displayed at the subscriber's pre- 
subscriber that the game or other program is ready for use. mises by a set-top terminal and a TV set The subscriber may 
Hie terminal also offers the subscriber the means to interact transmit ordering information via the public switched tele- 
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phone network to the independent video information pro- such as that disclosed in the OS/250791 application (and 
Wders. Video programming may be accessed and transmit- WO/95/33338), places a heavy burden on network 
ted to the subscriber directly from a video information resources. Building a large capacity network to carry a large 
provider (VIP) or through a video buffer located at a central number of such individual sessions is prohibitively expen- 
office (CO) serving the subscriber. s sive. The alternative, providing a limited number of point- 
Connectivity between the central office and the subscriber to-point links limits the number of subscribers who can 
for transmission of video data is provided by an asymmetri- access interactive services at any one time, making the 
cal digital subscriber line (ADSL) system. ADSL interface interactive services commercially unattractive to the infor- 
units at the central office multiplex digital video information mation providers. The need for level I and level 2 gateways 
with voice information to be transmitted to the subscriber 10 further increases the cost and complexity of developing and 
and support two-way transmission between the subscriber's deploying video dial tone networks having such point-to- 
line and the X.25 packet data network of one or more control P° mt connectivity. 

channels. A complimentary ADSL interface unit at the Also, some digital networks under development will have 
subscriber's premises separates downstream video control broadcast channels, but at least initially, will not offer 
signals and voice telephone signals from the line and mul- 13 point-to-point connections. Hie disclosure in the 08/250.791 
uplexes upstream control signals and voice telephone sig- application did not address problems of downloading soft- 
nals onto the line. The ADSL interface on the subscriber ware to terminals through digital broadcast networks, 
premises supplies the broadband digital data stream recov- in commonly assigned application Ser. No. 08/380.755. it 
ered from the transmission over the subscriber loop to a was suggested mat software, specifically software related to 
decoder unit in the set-top terminal. The decoder unit 20 channel mapping functionalities and navigation through 
decompresses the audio and video data, and converts the broadcast services, could be downloaded into the digital 
digital audio and video to corresponding analog signals. The set-top terminal through a data carousel type cyclical broad- 
decoder can supply baseband analog audio and video signals cast. Such downloaded software consisted of one or more 
to a television receiver, or these analog signals can be applications intended for wide general availability. The 
modulated to a standard television channel frequency for use 25 digital type set-top devices receiving such software were 
by the television receiver. intended as open interface devices to which any provider 

The above detailed discussion of the Litteral et aL system offering such a download service could download the rel- 

shows that prior art digital distribution networks offer evant data and executable code. The downloaded 

enhanced video services, but the terminal device function- applications, however, provided relatively little interactivity, 

ality is still limited to program selection, decoding and 30 still frame services have been proposed for analog cable 

display. television systems to provide a limited capacity interactive 

A number of suggestions have been made in the press service through a single broadcast channel of the CATV 

regarding arrays of different services which will become network. Some of the prior proposals for such services have 

available through broadband digital networks now popularly 33 utilized digital still frame encoding. However, the digital 

referred to as the 'Information Super Highway**. If a differ- still frame technology was not compatible with the devices 

ent VTP were to offer a different service, the VTP can limit the for receiving other signals on the CATV network, i.e. 

service to an interactivity with the subscriber essentially standard analog broadcast television signals. Consequently, 

corresponding to the functionality available in the terminal a subscriber had to have a digital receiver for decoding the 

device. This approach, however, limits the functional capa- ^ still frame signals separate and in addition to any cable 

bilities the new VIP may choose for the different service. decoder equipment needed to receive the analog channels. 

Alternatively, the subscriber must buy another terminal These terminals have not been adapted for use in all-digital 

device programmed or wired to function in accord with the broadband networks or to provide any associated digital 

VTP's new service. This second approach, however, forces video services. Also, such technologies intended for CATV 

the subscriber to purchase and connect up a different termi- 43 networks are not readily adaptable to open architecture 

nal device for each different service subscribed to. systems, such as the video dial tone networks disclosed in 

From the above discussion it becomes clear that a need the above cited applications, for providing information 

exists in the art for set-top terminal devices which process services from multiple providers who operate independently 

compressed, broadband digital audio/video information and of the network service provider. 

are readily adaptable, to perform a variety of related x Also, the various earlier proposals for software down- 
functionalities, as needed to facilitate a range of audio/video loading have not adequately addressed issues relating to the 
and interactive services offered by a large number of infer- interface between the resident software and the downloaded 
mation providers. software. In an open video environment, such as a video dial 

In commonly assigned application Ser. No. 08/250.791 tone network, where several providers offer a variety of 
(and corresponding published PCT application WO/95/ 55 software downloads through the network, the network 
33338). it was suggested that software could be downloaded operator must maintain the integrity of the network. In this 
into the digital set-top terminal through a point-to-point regard, it is difficult for the network operator to police the 
connection through a digital broadband network, e.g. similar downloaded software to insure compatibility with the net- 
to that of Litteral et al. As disclosed therein, the software work functionality. For example, if the downloaded software 
included at least customized applications programs for con- 60 communicates with control elements of the network, the 
trolling terminal operation in a manner specified by any one network operator must insure that the communications con- 
of several information providers. It was also suggested that form to accepted network protocol standards and relate only 
at least one party would operate a server to download to accepted network operations, for example to avoid engag- 
operations system upgrades through a point-to-point con- ing a network node in an endless processing loop, 
nection. 65 A need therefore still exists to adapt the digital video 

The use of a full broadband channel dedicated to one terminal devices and associated networks to provide inter- 
subscriber for an entire interactive session, as in systems active services in some manner which utilizes an acceptably 
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low amount of bandwidth and still provides the user with the 
desirable highly programmable and dynamic interactivity. 
Also, a need exists for an interface between resident soft- 
ware and downloaded software that protects the network 
elements and maximizes network integrity. 

DISCLOSURE OF THE INVENTION 

The present invention addresses the above noted needs by 
providing methods, systems and terminal device structures 
for downloading application software and transmitting video 
information through a digital network. The network utilizes 
broadcast type digital broadband channels and limited two- 
way data communications capacity, eg. for signaling and/or 
interactive text services. The present invention combines 
signaling and control via the limited two-way data commu- 
nications with transport of application program code and 
limited audio and video segments over one of the digital 
broadcast channels. 

In a first aspect, the present invention relates to a system 
including a communication network. The network provides 
a plurality of broadband digital broadcast channels and 
narrowband two-way data communications. A source of 
broadcast video programming is coupled to the network. The 
source transmits broadcast video programming through a 
first one of the broadcast channels. A software server cycli- 
cally transmits software through a second one of the broad- 
cast channels. Hie software includes at least executable 
code, and in the preferred embodiments, the software also 
includes various combinations of data, video and audio. 

A text server is coupled to the network for narrowband 
two-way data communications. Digital terminals coupled to 
the network selectively receive the broadcast channels. The 
terminals may also conduct narrowband two-way data com- 
munications through the network, eg. with the text server. 
Each digital terminal includes a digital audio/video proces- 
sor selectively processing digital information received via 
the broadcast channels to produce signals to drive an audio/ 
video output device. A programmable processor controls 
operation of the terrninal including presentation of infor- 
mation from the first channel and capture and execution of 
the code from the second channel in response to an instruc- 
tion from the text server. 

Another aspect of the invention relates to the non-resident 
application formed by the downloaded executable code, the 
resident software (typically an operating system and a 
resident application) and the interface and interaction of the 
non-resident application and the resident software. 

Thus, one feature of the invention is that the resident 
software stored in a protected memory device includes an 
operating system and resident application for a digital set- 
top terminal device. In the preferred embodiment the resi- 
dent application provides a user interface emulating that of 
a CATV tuner/decoder, e.g.. for channel selections. The 
operating system and resident application perform all actual 
communications with the network dements. A random 
access memory will store any downloaded non-resident 
application. The resident application provides a software 
interface for any non-resident application stored in the 
random access memory. The software interface provides a 
set of predetermined function calls to facilitate communi- 
cation with elements of the communication network during 
selective execution of a non-resident application by the 
digital set-top terrninal. 

Another feature of the invention relates to interactive 
service applications that conform to the software interface. 
In this aspect, the invention contemplates a storage medium 
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readable by a computer. The medium stores application 
software for controlling a digital set-top terminal. The 
application software cornprises executable code for control- 
ling operations of a digital set-top terminal in response to 

5 user inputs and a plurality of function calls for calling 
Redetermined network communications functions of soft- 
ware resident in the digital set-top terminal. The functions 
calls include a channel change function call, and a function 
call for establishment of a two-way low-speed data com- 

0 munication. Examples of the storage medium include the 
random access memory in the digital set-top terminal and a 
memory within a software server (e.g. coupled to a com- 
munication network for broadcast of the software). 

The operating system and resident application conform to 
the protocols and acceptable functions of the network, and 

5 the software interface isolates the network elements from 
direct communication with the non-resident application. The 
network operator therefore only needs to require that the 
interactive service applications carried on the broadcast 
channel conform to the software interface. 

0 The system, terminal structure and software contemplated 
by the present invention allow an information provider to 
offer one or more interactive services utilizing a text server, 
low-speed two-way data coromunications and a single 
broadband digital broadcast channel. To provide video inter- 

5 activity through the one broadcast channel, the multiplexed 
transport stream on that channel will contain audio and 
video information as well as the executable code and related 
processing data. 
Another aspect of the invention relates to a specific 

0 method for processing the video transported in this manner. 
Specifically, a transport stream for an interactive service 
application comprises first packets containing executable 
code and second packets containing digital, compressed data 
for a plurality of sequences of video frames. Each of the first 

5 packets includes a first p redetermined packet identifier, a nd 
each of the second packets mem oes a seco nd pretejerrni ned 
packet identifier 1 . Some of the second packets faclude"Tjjne 
stamp values. A software server or the like cyclically broad- 
casts the transport stream on a digital broadband channel A 
customer's digital set-top terminal stores the executable 

0 code in memory and executes the stored code to control 
operations thereof. One operation under control of the 
executable code includes presentation of one of the 
sequences of video frames. The control of presentation 
includes capturing packets having the second predetermined 

5 packet identifier and within a predetermined range of the 
time stamp values. 

The use of a packet identifier and a time stamp range 
allows the executable code to specify video and the number 
of frames in a presentation sequence. The sequence may 

0 represent a full-motion video of a r^deterrnined length. 
Also, in some digital coding schemes, even one fully 
encoded reference frame will have some loss of resolution 
when compared to the actual source frame. The use of a 
plurality of digitally encoded frames representing a single 

5 still frame image results in a higher resolution presentation. 
Additional objects, advantages and novel features of the 
invention will be set forth in part in the description which 
follows, and in part will become apparent to those skilled in 
the art upon examination of the following or may be learned 

0 by practice of the invention. The objects and advantages of 
the invention may be realized and attained by means of the 
instrumentalities and combinations particularly pointed out 
in the appended claims. 

5 BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 illustrates a digital broadcast system utilizing the 
software download technology of the present invention. 



12/03/2001, EAST Version: 1.02.0008 



5,768,539 

7 8 

FIG. 2 shows a software server, program sources and an present invention, such as the hybrid-fiber-coax network 

encoder system used in the network of FIG. 1. shown in FIG. 4 of U.S. patent application Sex. No. 08/304, 

FIG. 3 illustrates an exemplary structure of an MPEG II 174. utilize ATM transport in a backbone portion of the 

type data packet network only and use some other transport technology for 

FIG. 4 shows an exemplary structure of an ATM cell. 5 locaJ distribution to me subscriber ' s tcrminal device - 

_ A ... _ 4 . „ . , The software downloading techniques of the present ioven- 

™. ^ a *T** adaptation for mapping an tioilCjlIlbc applie d to other such digital broadcast networks. 

MPEG II packet into ATM cells. • t , . . . 

itii- f n.„ ^. - ii j * *r r HG - 1 therefore provides a generic illustration of a 

™J£ ^ ustr *" ^ U ^ daptat1011 f0f v*™** broadcast network 15. The network also includes a two-way 

two MPEG H packets into ATM cells. 10 n^owband data coimnunication network 16, shown in 

FIG. 6 illustrates a digital set-top terminal device in dotted line form. The data network 16 may be a separate 

accord with the present invention. parallel network or integrated with the broadcast network 

FIG. 7 shows a memory layout fox the digital entertain- 15. The data network 16 may carry signaling information* 

ment terminal and an associated diagram of functions fox example to facilitate channel selection and reception of 

involved in memory management and software download- 15 channels carried through the broadcast network 15. The data 

ing in accord with the present invention. network 16 also provides two-way narrowband data cora- 

FIGS. 8A and 8B together depict a block diagram of a full munication between the terminals 100 and one or more text 

service digital broadband network in accord with a preferred servers 18. 

embodiment of the present invention. The two-way communications through the data network 

FIG. 9 illustrates an exemplary display screen for an 20 16 utilize relatively low data rates, when compared to the 

interactive service, such as a catalog application, imple- downstream only transmission through the broadband 

merited with the software processing of the present inven- broadcast network 15. Typically, the communications 

tion. through the data network 16 utilize data rates in the tens of 

kilobits per second (e.g. 11. 16 or 64 kbits/s) or low 

BEST MODE FOR CARRYING OUT THE 25 nundreds & idi 0 bits per second. By contrast the digital 

INVENTION broadband broadcast channels of the network 15 provide 

In the digital broadband networks of the type under downstream transport in multiples of megabits per second, 

consideration here, each user has a set-top terminal device m the preferred embodiment, for example, one ATM virtual 

100 (FIG. 1). The set-top terminal device 100 includes a _ circuit channel provides 6 Mbits/s of downstream transmis- 

digital entertainment terminal (DET) 102 and a network sion capacity. Six such channels are combined into one DS-3 

interface module (NIM) 101. rate bit stream at approximately 45 Mbits/s. 

With the present invention the set-top terminal 100 As shown, the broadcast network 15 receives digitized 
(preferably the DET portion 102 thereof) receives and stores data streams, preferably in ATM cell format, from one or 
downloaded application software and processes digital 35 more sources 11, 11' operated by one ox more information 
video information received through the network The set- top providers. In the Later discussed preferred embodiment, local 
terminal may also receive operating system software loop distribution utilizes switching nodes referred to as host 
through the network. The network provides broadband chan- digital terminals (HDT's) which transport ATM cell streams 
nets for digital broadcast services, and two-way narrowband through to the relevant subscribers* set-top terminals 100. In 
data communications. As discussed more fully below, the ^ some forms of the network 15, local loop distribution nodes 
present invention relies on a combination of communica- may strip off the ATM cell headers and convert the payload 
dons through broadcast channels and two-way narrowband data to some other format for actual transmission to the 
data communications to provide an array of enhanced inter- subscriber terminals. In the preferred embodiment, the local 
active services. As such, the invention does not require the loop distribution network supplies the ATM cells from each 
use of broadband point-to-point communications and will 43 broadcast to each set-top terminal 100 from which a sub- 
provide interactive services through networks that do not scriber requested the particular broadcast service. The HDTs 
have broadband point-to-point capabilities. also provide two-way data transport over the local loop plant 

If the network supports broadband point-to-point to me terminals 100 and provide a data interface to a 

communications, the terminal 100 also could establish a two-way data network, such as an X.25 network or the like, 

point-to-point link to interactive equipment operated by a 50 Material intended for broadcast through the network is 

video information provider (VIP) and receive interactive encoded and packetized in accord with a specified protocol 

applications software through the point-to-point link as or standard, such as DIGIQPHER™. The preferred embodi- 

dttsclosed in the above incorporated 08/250,791 application. ments utilize MPEG (moving pictures expert group) encod- 

The key features of the present invention, however, relate to ing. Each of the source systems 11. 11* includes one or more 

provision of the interactive services through the broadcast 55 program sources 14 and an encoder system 13 for encoding 

channel and the two-way narrowband data link. The follow- the program material in the desired standard format. Where 

ing description therefore concentrates on a presently pre- the network utilizes another transport protocol such as ATM, 

ferred implementation in a digital network with broadcast the encoder also adapts the encoded information to the 

channels and two-way narrowband data communications. format utilized on the network 15. In accord with the present 

FIG. 1 is a high level functional diagram of a network 60 invention, the source system 11 also includes a software 

providing digital broadcast services, preferably using ATM server which supplies data to the. encoder system 14. As 

cell transport. The preferred embodiment illustrated in discussed more fully below, the data from server 12 includes 

FIGS. 8A and 8B and discussed later utilizes end-to-end executable application software or code, short segments of 

ATM transport Le. with ATM cells for at least the down- audio and video information and may include individual 

stream broadband transmissions going all the way to the 65 video frames. 

set-top terminal devices 100. Other networks which may As shown, a number of source systems 11. 11' supply 

carry the operating system download in accord with the digitized material to the digital network 15 for broadcast 
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One service provider may operate a number of the source Ware DAVID operating system (running on top of OS 9) 

systems to provide a desired number of broadcast programs with the Multimedia Application User Interface (MAUI) 

or channels. Also, the network may offer a 4 video dial tone* graphical environment The non-resident applications utilize 

type service whereby a plurality of video information pro- MAUI and adhere to the DAVID specifications, 

viders (VIPs) separately supply their own programming 5 The download 'image' or file is a concatenation of all of 

from one or more such broadcast sources 11, 11*. In the the modules of the image, including modules of OS-9 

sirnplifiedexainple shown in FIG. 1. source system 11 offers compatible executable code conforrning to the DAVID 

a plurality of broadcast programs from sources 13 and specifications, data modules. MPEG video modules and 

broadcasts software for the downloading service. Other MPEG audio modules. The download file is formatted in 

source systems such as system 11' may be identical to lQ data storage media command and control (DSMCC) proto- 

system 11 and offer both broadcast programming and soft- col DownloadDataBlocks. A single DownloadDataBlock 

ware downloading, but most of the other systems 11' will may contain portions of more that one module, 

offer only broadcast programming. Source systems offering To provide the broadcast downloading, a VIP operates a 

broadcast programs only will be similar in structure and software server, such as server 12. Typically, the server 12 

operation to the system 11 discussed below in more detail 15 is a personal computer or the like which compiles the code 

with regard to FIG. 2. but those systems 11' will not include and/or data, as well as the audio and video, for transmission, 

the software server and the associated elements) of the For applications, such as for controlling navigation through 

encoder system for processing the software. the VTP's program services, the computer compiles appli- 

In normal operation, the broadcast network supplies at cation software and data to be processed by that application 

least a selected program channel to the set-top terminal 100. w software. For each interactive application, the computer 

The set-top terminal 100 processes digital information from compiles a data file containing the instructions which form 

the selected channel to produce signals capable of presenting the various modules of the executable software and associ- 

information from that channel to a user in humanly percep- ated data (tables and the like) together with digitally 

tibie form. e.g. to drive a standard television set 103 to encoded video and audio information into a multiplexed 

display selected video programrning. The NIM 101 provides ^ transport stream. Hie computer cyclically outputs the rel- 

the actual physical connection to the network and the evant transport stream data in sequence. For the interactive 

transport protocol processing (e.g. ATM). The DET 102 application example, the computer repeatedly sequentially 

performs the actual decoding to produce the output signals outputs the contents of the data file for that application, 

from the information. The DET 102 also includes the The server 12 outputs the data file to the encoder system 

primary intelligent control processor for overall control of ^ 14. The encoder system processes the data and supplies the 

the operation of the set-top terminal 100. processed data to the network 15 for broadcast along with 

The DET portion of the set-top terminal 100 includes a the encoded program information offered by the VIP from 

non-volatile random access memory (shown in detail in FIG. the source system 11. When necessary, the set-top interacts 

6). for example consisting of electrically erasable program- with a text server 18 through the data network 16. and in 

mable read only memory (EEFROM) or flash memory. Hie 35 response to the text server communications, the terminal 100 

non-volatile RAM stores the operating system for the set-top selects the appropriate channel, e.g. logical channel 022, 

device 100. The operating system defines the basic tunc- decodes the data from the broadcast through the network on 

tionality of the set-top 100. For example, the operating that channel and recaptures all or selected portions of the 

system controls how the microprocessor of the DET 102 appropriate application data file. Under some circumstances, 

interprets application programs. The operating system 40 the text server 18 may provide instructions to the software 

includes the various driver routines perrnitting the micro- server 12 to include requested code, data, audio or video in 

processor to operate the other elements of the set-top 100. the broadcast transmission. 

The operating system also includes the basic or 'resident* In the preferred emrx>dirnent, the NIM 101 performs the 

application under which the DET operates when not running channel selection and conversion back to a data transport 

a downloaded application. The resident application prefer- 45 stream (e.g. MPEG packets) from the physical layer protocol 

ably emulates a cable television type program reception type utilized on the network (eg. ATM). The DET 102 in turn 

user interface for the particular network to which the set-top processes the transport stream to capture the data file. The 

terminal 100 connects. In accord with one aspect of the DET 102 captures and stores executable code and any 

invention, discussed more later, the operating system and related data from the data file. The DET 102 also decodes 

resident application provide all communications to nodes of 50 selected audio and/or video information from the broadcast 

the network 15. 16. for example to select broadcast channels data file, for use in the interactive presentation to the user, 

and to establish two-way data communications. The resident Depending on the data rate requirements of the interactive 

application provides a specific software interface for down- application and/or the number of interactive applications 

loaded applications such that a downloaded application may provided by the source 11, the channel that carries the 

*ca!T functions of the resident application and operating 55 interactive application file(s) may also carry a reduced rate 

system. video program, such as a program guide. The network offers 

A party providing the interactive services in accord with 6 Mbits/s channels. In one example, the channel might carry 
the present invention operates a data carousel application. one or more applications files at 1.5 Mbits and carry the 
With mis type of application, a digital data stream cyclically video and audio packetized elementary streams for the 
repeats, and in accord with the present invention, the net- 60 program guide service at a combined rate of 3 or 4.5 Mbits/s 
work carries the repeating data stream on a broadcast in a time division multiplexed transport stream at a com- 
channel. The data stream includes video, audio, data and bined rate of 6 Mbits/s. Alternatively, the multiplexed data 
executable code for one or more interactive service appli- files for one or more interactive applications may utilize the 
cations. The executable code conforms to the software entire 6* Mbits/s transport stream rate for one logical broad- 
interface provided by the resident application. 65 cast channel. 

In the preferred implementation, the application down- The application download operation of the pres ent j pven . 

load and related interactive services will utilize the Micro- tion*raay4^initiated in several ways. hot example, the user 
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may select a VIP and establish a text session between the interactive application software (code. data, audio and 

set-top terminal 19* and the text server 18 of the VIP of video) is stored in memory in MPEG II packet form and 

choice. The text server would then provide instructions cyclically, repeatedly output. DiviCom also manufactures a 

identifying the broadcast channel carrying the VEP's inter- spooling device for mis purpose identified as a DME-100. 

active application software. If the broadcast transport stream s The data module 27 supplies the packets to another input 

carries software foraplircu^ of ^apphcan^ me text server oftheArMmllx 29. The ATM mux adapts the packets from 

18 also transmits any urfonnabon needed to capture the modulc „ mt0 ^ ^ in &e s^^rZna z> for packets 

f"^ m t t ^ als {oc ™ selected appUcation. Ir > the pre- ^ ^ ^ ^ cncodcrs ^ to ^ asd muldplcxes me 

tared embodmienu the user selects a broadcast channel resuUant ^ kt0 ^ ^ £ ±a ^ 

having a related text service. In response the networks 15. 16 10 can ^ ^ eQcoded Wormat f OIL ^ ^ mustrated 

prov.de the broadcast channel to tbe seMop 100 and estab- tB ^SL mlL it was turned for simplicity that the data 

lish a two-way low data rate ^ between the set-top n^eVtventednntesaitaxluptoeMVLlsJs.&atloK 

terminal 100 and the text server 18. At any tune during the ^ ^ e wouM ^ rf me 

session the text server 18 sends an wstntction to the set-top onc tf mc rfaied 

terminal 100 to initiate toe download operation Hooted 15 architecture. If die available data module 27 oper- 

applicadon is not on me date carousel in me^roadcast atM it a lower ^ rate . e . g . 2 or 3 Mbits/s. and the channel 

chaimel c^enUy received by jhe se -top .tenrnnah the text d (6 m ^ dcmd embodiniellt) k 

"» * C T ^ T^r J 5 ' 10 thin the throughput rate of the data module, the encoder 

another broadcast channel and receive the application down- system n or more data modules. In such an 

oa ^ 20 alternate implementation, the ATM mux 29 would combine 

As part of any such download procedure, the DET 102 ue streams ^ ^ ^ modules 27 mt0 one ATM 

executes a normal channel selection appropriate to the ^ approximately me Ng^r rate (e.g. 6 

particular network 15. 16 to receive the channel carrying (he Mbits/s). 

software broadcasts. In the present example, the DET 102 T ' , . . .. „ . ... 

instructs thcJOMJOl to select channel 022. and the NIM 25 b * c ***** embodiments, the program ma tena^ep- 

alo^ToFmro^ghkteraction with network elements selects """J *«*'™<* W« P«*»» °* me . ^ "» ^ 

that broadcast channel, captures the transport stream there- format "ff° lnf ^ t, ° n ; ^coinpuiymg audio infor- 

...... . . mation and certain related data are encoded using a stan- 

from and passes that stream to the digital signal processing ' ' " " . . ~T ,CMU = U . ^ . . 

circuitry within the DET 102. The DET 102 processes ^i^^," aB * ^V^V^^ s "? aS 
selected portions of the transport stream to capture the code 30 D ™™™ ifl ^ ° (m ° Vmg ^ S 
and data of an identified application and to decode selected ^ Really- the^ digital cornpresMon protocols 
. , . r 'T. . . . . also sDccify a standard packet data format. One such pro- 
video and audio for interactive presentation to the user. ^ ,7^ J * 7 K ^T^ ^ ^ . ?V 
^„ * . , * ^ ^ 1t . tocol is used for the normal broadcast programming and for 

G , ?T * e .f, lcmen ^ of * e system ll in ^ ^active applications. In accord with another aspect of 

more detail. In the illustrated Referred «f°d™=«*; the ^ mytatioD ^ encodil> ^ p acketization ^otoco! k 

sour« = system uicludes five sources(l3 ^to 13^) of baseband 35 to ^, vidc ce,^,, Umited video and audio 

audwMdeo informauon c.g. in NTSC signal format Th c on IBVfceSi wltnout requ iring , ong . 

encoder system Mmcludes a c^^du^unAerof real ^ m of a b^db^ ^^1. 1, is therefore useful 

time encoders (KTEs) 25, to 255- EachFTE converts one considff ^ e fclrcd ^0,^ ^ somewhat ^ dcua 

baseband program signal into digitized and compressed r 

form in accord with the selected protocol. The KTEs supply 40 10 toe P"**™* implementauon, the KTEs 25^25, and 

encoded information to an ATM multiplexer 29, either ^ ^ module 27 in accord ^ MPE<5 n A 

directly as shown for live or other real-time type broadcast discussion of the standard may be found in Inter- 

services or through some form of storage device or server national Organisation for Standardization Organisation 

(not shown) for other types of broadcast and IMTV services. Interationale de Nori^a^n . Cd^ 

IHe encoder system U also includes a data module 27. 4 5 ^^T^t^' ^P^^ 011 - CD f 
such as a data module manufactured by DiviCom. Inc. of ^S^ 1 " 13818 : F ^T y ^ ?f a ^ TTTk 
Milpitas, Calif. I^e data module 27 receives the cyclic data ^ P ^ n P™* ssm e Allows Tlie d^a carousel output by 
output from the software server 12 via an appropriate data ^ <*f> f, T ^^ T ^f^ 
interface, e.g. via an Ethernet local area ne^ork interface. Download Standard (ISCVIEC DIS 13818-6). 
The protocol on this interface identifies the different types of 50 The MPEG standard specifies a bi-directional predictive 
information passing across the interface. e,g. data, video, coding compression system, utilizing discrete cosine trans- 
audio, etc. The audio and video is already digitized and formation (DCT) processing, motion-compensated predic- 
compressed in a format compatible with the pactetization five coding, adaptive quantization and variable length cod- 
protocol. For example, if the network 15 transports MPEG in g to digitize and compress video information. For video 
n packets, (he audio and video at this interface may be 55 information, the encoder will develop reference (I) frames, 
digitized and compressed in the MPEG I encoding format forward predictive (P) frames and delta (B) frames. 
The data module 27 formats the payload data received via The number of frames to be coded for each I frame is set 
the interface into the same type of packets as produced by in the standardized MPEG syntax, e.g. one reference frame 
the real time encoders 25, to 25 3 . Preferably, the data for each group of fifteen frames, or every half second. A 
module 27 also constructs and inserts certain packets car- 60 prediction is made of the composition of a video frame, 
rying information that the set-tops lt# need in order to find termed a P frame, to be located a specific number of frames 
and decode various applications and copies (if any) of forward and before the next reference (I) frame, this specific 
operating systems carried in the packet stream. Because the number also is set in the MPEG syntax. Information from 
output from the software server 12 cyclically repeats, the previous video frames as well as later video frames is used 
resulting sequence of packets output from the data module 65 in formulating the prediction. "Delta" or "B frame informa- 
27 also repeats. In an alternate embodiment (not shown), the tioa is developed for coding the video frames between the 
server and data module could be combined, so that the actual and predicted frames, also by Looking at frames In 
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both directions. Rather than updating a whole frame, only pendent of the audio and video information. The data and 

the changed (or delta) information is provided for the delta executable code for the interactive applications are carried 

video frames. Typically, between I frames, the frame as private user data in an MPEG II transport stream. The 

sequence consists of a repetitive succession of two B frames stream may also carry private user data for operating system 

followed by one P frame. 5 downloads. 

More specifically, a two dimensional discrete cosine Each frame of compressed audio or video program infor- 

transform is applied to macroblocks to encode an I-frame. mation is broken down into a series of transport packets. 

The macroblocks may consist of an 8x8 or a 16x16 matrix Although the frames can vary in length. e.g. between a full 

of pixels. The data regarding each encoded macroblock reference I-frame and a delta B-frame. the transport packets 

comprises four blocks containing the luminance signal i of off- to have a fixed 188 byte size. Thus, different frames are broken 

mation for the macroblock and two blocks containing down into different numbers of MPEG II transport packets, 

chrominance signal information for the macroblock The For example, in a 6 Mbits/s encoding system, a group of 

data stream representing the I-frame is quantized using frames consisting of a total of 15 frames for one-half second 

adaptive quantization, and the quantized data is encoded of video (one I frame and a number of P and B frames), 

using a diagonal-scan, run-length code for each macroblock. 15 breaks down into approximately 4000 transport packets. 

Each macroblock of I-frame information includes data Data, e.g. received in Ethernet protocol form, is also repack- 

specifying the quantization level, a macroblock address, a etized into MPEG n transport packets, 

macroblock type identifying the data as I-frame (intra- The MPEG II standard permits transport of private or user 

frame) encoded data, the actual DCT coefficients and an end data as payload information in the 188 byte packets. As 

of block code. 20 discussed fa more detail below, each packet includes^ a 

Within a group of frames, the I and P frames are desig- pac ket identifier (PIP) value, and th e^peodsr*of^4 a 
nated as anchor frames. The P frames are predictively moome inserts the assigned FID into tne paefcet as part oT the 
encoded with respect to the preceding anchor frame (I or P). packet formatting process. Different PID values are assigned 
B-frames are encoded with respect to preceding anchor to different programs and content For example, one pro- 
frames (I or P) and succeeding anchor frames (I or P). 23 gram may have a first PID for video, a second PID for audio 

The encoding of P and B frames utilizes mterframe and a third PID for related data (e.g. closed captioning). The 

predictive encoding to further compress the video data of samc stream may also contain private data not dire ctly 

each frame. For P frames, the discrete cosine transform related to the program, e.y T ap plication or operating jy^icm 

coefficients for each macroblock are processed to identify a ^ s oftware, a nd ^ diff erent PID is assigned to packets trans- 

reference macroblock of a prior anchor frame that is the porting that data. In a stream transporting information for a 

closest match to the macroblock. The macroblock of the plurality of applications, each application would have a PID 

P-frame is then encoded as DCT coefficients representing for video or picture information, a PID for audio, and one or 

the residue or difference between the macroblock and the more PIDs for data (executable code and data to be 

reference macroblock and a motion vector specifying the 33 processed). 

displacement between the location of the reference macrob- As shown in FIG. 3. each 188 byte transport stream packet 
lock in the anchor frame and the location of the macroblock consists of two or three sections, a 4 byte packet header 
in the P-frame. B-frames are encoded in the same manner as section, a payload section and/or an optional adaptation 
P-frame s except that the matching, difference encoding and field. The header information includes. Inter alia, a synchro- 
vector encoding occur with respect to the nearest match in ^ nization byte, a variety of different flags used in reconstruc- 
either a preceding anchor frame (I or P) or a succeeding tion of the frames, and a thirteen bit program identification 
anchor frame (I or P). Any macroblocks in a P or B frame (PID) number. PID value 0 is reserved as an indication that 
for which there is not an adequate match in a relevant anchor the packet includes program association table data (mapping 
frame are intra-frame encoded using the original coefficients program numbers (PNs) for individual programs into PID 
in a manner similar to macroblocks in an I-frame. 45 values for program maps for those programs). PID value 1 
The data stream representing either a P-frame or a is reserved for identification of packets containing condi- 
B-frame is adaptively quantized and encoded using a tonal access data, such as encryption information. Other 
diagonal-scan, run-length code for each macroblock. The program identification numbers are utilized to identify trans- 
information for each macroblock in these frames includes P 0 ^. packets with the program source from which they 
data specifying the quantization level, a macroblock address, x originate. 

a macroblock type identifying the data as inter-frame or Periodically, the transport packet for each audio/video 

intra-frame encoded data, the actual DCT coefficients and an program will also include a program reference dock (PRC) 

end of block code. The data also identifies the reference value within the optional adaptation field. In a typical 6 

macroblock and the motion vector. Mbits/s MPEG II encoding system, the PRC is present in 

MPEG II also specifies digitizing and compressing tech- 55 approximately 10 out of every 4000 video transport packets, 

niques for accompanying audio information. The MPEG II When included, the optional adaptation field includes a 

standard provides a standardized format for packetizing the section for miscellaneous flags, such as discontinuity 

compressed audio and video information and for other data. counter, private data flag, etc One of the possible flags 

Under the MPEG II standard, incoming individual video carried in this portion of the adaptation field is a program 

signals and related audio signals are encoded and packetized 60 clock reference (PCR) flag. The adaptation field (AF) also 

into respective Video and Audio Packetized Elementary includes a section designated for AF options. One of the 

Streams (PES). The video and audio PES's from one or more options this section may carry is the PGR value, 

sources of video programrriing may be combined with On decompression, the decoder in the DET 102 in 

similarly packetized data into a transport stream for trans- sequence reconstructs the frames for a particular program 

mission or storage. The data may relate to the program, for 65 from packets bearing the appropriate PID values, uses the 

example closed captioning information. The transport reference frame to form the prediction frames, and then uses 

stream may also include private 'user' data which is inde- the prediction frames and delta information to construct full 
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frames from the delta frames. As discussed in more detail consisting of 5 bytes and a payload consisting of 48 bytes of 

below, circuitry within the DET 102 routes the private data. payload data (see FIG. 4). The ATM cell header information 

such as the software download data, to the microprocessor includes a virtual path identifier (VFI) and a virtual circuit 

of the DET for further processing. identifier (VCI) to identify the particular communication to 

Returning to FIG. 2, the data module 27 receives a data 5 which each cell relates. The specific format of the ATM cell 

stream, e.g. via Ethernet, from the software server 12 and ^ described for example, in the ATM User Network Inter- 

convcrts the data stream to an MPEG U transport stream face Specification. Version 3.0. published by The ATM 

consisting of packets of the type shown in FIG. 3. Forum, Mountain View, Calif., also published by Prentice 

Essentially, the data module 27 subdivides the input data Hall, the disclosure of which is incorporated in its entirety 

into units which will fit in the payload of MPEG II packets 10 by reference. 

and combines those units with appropriate MPEG II headers FIG. 4 depicts a typical ATM cell format Hie ATM cell 

to form the MPEG II packets. For example, the information includes a header section and a payload section. The first 

in the added headers identifies certain packets as containing 8-bit byte of the header section includes a 4-bit GFC word 

the executable code and data and identifies the payload which provides access control The first byte of the header 

information thereof as private user data. Hie data module 27 15 section also includes the lower four bits of an 8-bit virtual- 

therefore inserts one or more appropriate FID values into the path identifier (VPI). The second byte of the header section 

packet headers identifying the video, audio and data for each includes the upper four bits of the VPI and the first four bits 

of the interactive applications. of a 16-bit virtual circuit identifier (VCI). The third byte 

The data module 27 also constructs a number of packets includes the next eight bits of the VCI. The fourth byte of the 

used to find and decode desired sequences of packets in the 20 header section includes the last four bits of the VCI; a 3-bit 

stream, for example a program association map (FID 0), a payload type indicator (FT); and a cell loss priority bit (CLP) 

program map table for each interactive application carried • The fifth byte of the header section includes an 8-bit header 

on the transport stream, and a network table. The informa- error check (HEC) word. Bytes 6 to 53 carry information 

tion contained in the map and tables arc discussed in more ^ form tte ATM cell payload section, 

detail below. 25 As used here, the ATM multiplexer 29 performs an ATM 

NTSC encoded video includes SMPTE (Society of adaptation function which converts the input information (in 

Motion Picture Experts) time base information. MPEG MPEG n transport packets) into ATM cells. The ATM 

encoded video includes the SMPTE time codes. The digi- multiplexer 29 also performs a multiplexing function to 

tization and compression of NTSC video into MPEG II combine cells streams carrying payload data from a number 

format also produces a number of additional time stamps °f sources into one higher rate bit stream, 

that are included in the transport stream, such as the program In ATM based networks of the type under consideration 

time stamp (PTS) as well as the program clock reference here, the MPEG H bit streams are converted into cellular 

(PCR) value discussed above. As discussed more fully payload data, and cell headers are added. A number of 

below, the audio and video presentation of interactive ser- 35 techniques can be used to adapt the transport packets into 

vices in accord with the present invention involves decoding ATM cells, and certain preferred techniques are described 

segments of audio and video information identified by below by way of example. 

program identifiers (FIDs) and one of these time base values. As noted above, each MPEG packet consists of 188 bytes. 
In this manner, an interactive application might call for the whereas each ATM cell includes 48 bytes of payload data, 
capture and decoding of a 10 second segment of audio and ^ The ATM multiplexer 29 which maps the MPEG H packets 
video information carried in the transport stream, eg. to into ATM cells preferably uses two different adaptations to 
provide a short full motion video presentation. Alternatively, encapsulate MPEG II packets in ATM cells. The first adap- 
tive application might call for decoding of 3 to 5 video tation maps one 188 byte MPEG packet into five ATM 48 
frames (one I. plus two P and possibly one or two B frames) byte cell payloads (FIG. 5A). The second adaptation maps 
representing a still frame image. 45 two 188 byte MPEG packets into eight ATM 48 byte cells 

The preferred network embodiments utilize ATM payloads (FIG. 5B). 

transport, therefore the encoder system 14 includes an ATM MPEG packets of 188 bytes map efficiently into ATM 

multiplexer (mux) 29. The data module 27 receives a cells if pairs of packets are mapped into 8 cells. However, a 

repeating or cyclical sequence of one or more data files from delay is imposed on mapping of a first cell while waiting for 

the server 12 and supplies a repeating sequence of MPEG II 50 the second rr.11 in thr. pair To minimi?/*, jittw at thp demd<T 

packets to the ATM multiplexer 29. the packets carrying the PCR values need to be encoded and 

In ATM. transfer is asynchronous in the sense that the transported quickly. To avoid delaying first packets contain- 

recurrence of cells that contain information from any par- ing a PCR while processing a second packet, the present 

ocular sender is not necessarily periodic. Each device using system maps first packets containing a PCR immediately, 

an ATM network submits a cell for transfer when the device 55 using the five cell adaptation procedure. In a typical video 

has a cell to send, not when the device has an assigned or transmission, the PCR is present in approximately 10 out of 

available transmission time slot. However, the ATM cells every 4000 MPEG II packets. Also, at least some of those 10 

may ride in synchronous slots on a high-speed time division packets will arrive as the second packet of a pair, 

multiplexed media, such as a SONET optical fiber. ATM Consequently, only a very small number of packets are 

allows any arbitrary information transfer rate up to the 60 mapped using the less efficient 5~cell adaptation, 

maximum supported by the ATM network, simply by trans- As shown in the simplified block diagram of FIG. 2. each 

mitting cells more often as more bandwidth is needed. MPEG type real time encoder RTE 25 supplies a stream of 

In ATM. information is organized into cells having a fixed MPEG II packets to the ATM multiplexer 79. Hie ATM 

length and format Each cell includes a header, primarily for multiplexer 29 checks the flags in the adaption field (if any) 

identifying cells relating to the same virtual connection, and 65 in the first packet to determine if that packet includes a 

an information field or "payload". Under presently existing program clock reference (PCR) value. The ATM multiplexer 

ATM standards, a 53 byte ATM cell includes a cell header applies the S cell adaptation to first packets containing a 
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program dock reference (PCR) value. The ATM multiplexer cells from the one broadcast program all contain the same 
applies the 8 cell adaptation to pairs of cells wherein the first VPI/VG value whether the five-cell adaptation was used or 
packet does not contain a program clock reference (PCR) the eight-cell adaptation was used. The cells for one inter- 
value. Packets containing private data, such as applications. active program service will Likewise have one VPI/VCI 
code and data, or operating system software, will not contain s value. 

a PCR flag. In the presently preferred embodiment, the ATM mux 29 
For each type of adaptation, the ATM multiplexer 53 will processes MPEG D packet streams for a combined program 
first convert the source packet or pair of packets into a single or transport stream capacity of approximately 36 Mbits/s. 
ATM adaptation layer 5 (AAL5) packet As part of this For simplicity, it is assumed mat normal video programs 
conversion, the mux will add an AAL5 trailer, either at the 10 utilize a 6 Mbits/s encoding. As noted, the interactive 
end of the single packet or at the end of the pair of packets. application related broadcast may use less than a full 6 
The actual trailer consists of 8 bytes of data, including 4 Mbits/s channel. In such an implementation, the ATM mux 
bytes of cyclic redundancy check (CRC) data, user infor- 29 receives packet streams from up to six real time encoders 
mation (e.g. length), etc. (KFEs) 25 and one data module 27. In the presently pre- 
For a 5 cell adaptation (FIG. 5A). the AAL5 packet 15 f erred implementation, the interactive application transmis- 
consists of a single MPEG packet of 188 bytes and an 8 byte sion from the data module 27 utilizes the full 6 Mbits/s rate. 
AAL5 trailer, for a total of 196 bytes. To map this packet into nc encoder system includes five real time encoders 25, to 
ATM cells, the AAL5 packet is also padded with 44 bytes 25 3 - In a source system 11* offering no software download- 
after the trailer, for a total of 240 bytes of payload data. The in 8 service there would be no server 12 or data module 27, 
ATM mux 53 breaks the AAL5 packet (240 bytes) down into 20 and the mux 29 would receive six 6 Mbits/s MPEG n 
five 48-byte payloads (SAR-PDU) and attaches appropriate streams from six KTEs. 

5 byte headers to each payload to thereby form five 53 -byte The ATM mux 29 performs the AAL5 adaptations of 

ATM cells. FIGS. 5A and 5B on all of the inputs from the real time 

The header of all five of the ATM cells will contain the encoders 25 and the data module 27 (if included). The ATM 

VPI/VCI value assigned to the particular communication. 23 mux 29 forms the actual ATM cells with assigned VPI/VQ 

For example, for the interactive application(s) software values in the cell headers and combines the ATM cells from 

downloading, the assigned VPI and VCI value might cor- all of the programs and the software transmission from data 

respond to network logical channel 022. The video and module 27 into a single DS3 rate bit stream. For the source 

audio portions of the interactive apph'cation(s) include pack- H« for example, the ATM mux 29 adapts six 6 Mbits/s 

ets which periodically contain a PCR value, and such 30 MPEG II transport streams, from the five real time encoders 

packets periodically would go through the 5 cell adaptation 25 1 to 25 5 and the data module 27, into ATM cells and 

in the normal manner. The header of the first of the five cells combines the ATM cell streams together with some over- 

also has a bit designated "AAIT which has a value of "0" head information into one 45 Mbits/s DS3 rate stream (one 

to identify that cell as the first celL The header of the fifth 35 way only). 

cell will have an AAU bit value of "1" to identify that cell In mapping cells from multiple programs to ATM cells 

as the last cell. and combining cell streams into a signal bit stream, it is 

For an 8 cell adaptation, the AAL5 packet consists of two necessary for the mux 29 to map the PID value from each 

MPEG packets of 188 bytes and an 8 byte AAL5 trailer, for MPEG n packet into the correct VPI/VCI value for the 

a total of 384 bytes. The ATM mux 53 breaks the AAL5 40 corresponding program. The ATM mux 29 therefore is 

packet (384 bytes) down into eight 48-byte payloads and programmed to: (1) recognize the PID values of packets for 

attaches appropriate 5 byte headers to each payload to each program and/or the particular input port 00 the ATM 

thereby form eight 53-byte ATM cells. The AAL5 layer is mux 29, (2) apply the adaptation techniques discussed above 

omitted from FIG. 5B for simplicity. That drawing shows the relative to FIGS, 5A and SB. and (3) map the PID values into 

mapping of two MPEG packets into eight ATM cells with 45 the assigned VPI/VCI values. 

the inclusion of the AAL5 trailer in the last celL At the network node which terminates the ATM cell 
The header of all eight of the ATM cells will contain the transport a receiver captures each ATM cell having a 
VPI/VCI value assigned to the particular communication. specified VPI/VCI In the preferred embodiment, the net- 
Continuing the above example, if the MPEG data relates to work 15 transports ATM cells through to the set-top termi- 
the interactive application^) service, the assigned VPI and 50 nak 1W, therefore the receiving node would be the sub- 
VCI values would identify logical network channel 022 as in scriber's terminal or set-top 100. 

the above discussed example of the five-cell adaptation. The The element of the network terminating ATM transport 

header of the first of the eight cells will have an AAU bit will include an ATM demultiplexer (not shown). In the 

value of "0" to identify that cell as the first cell. The header preferred embodiment utilizing ATM cell transport to the 

of the eighth cell will have an AAU bit value erf **1 M to 55 set-top terminal devices 100. the ATM demultiplexer is an 

identify that cell as the last cell. The executable code and element of the NIM 101. In other network implementations, 

associated data, the audio and most of the video for all the ATM demultiplexer may simply reconstruct the MPEG 

applications serviced via the broadcast channel would be transport streams and supply those streams to some other 

subject to such an 8-cell adaptation. mechanism for broadcasting the MPEG streams to the 

As noted above, each cell of a particular stream will have 60 set-top devices 100. 
a header which contains a virtual path identifier/virtual Wherever implemented, the ATM demultiplexer receives 
circuit identifier (VPI/VCI) to identify the virtual circuit that a multiplexed ATM cell stream carrying ATM cells relating 
the cells pertain to. All MPEG packets for a given program, to a number of programs or sessions. The ATM demulti- 
whether video, audio or data, will be mapped into ATM cells plexer performs two functions, ( 1) demultiplexing the corn- 
having the same VPI/VCL Conversely, cells having a given 65 bined stream to recover cells relating to at least one com- 
VPI/VO will contain data corresponding to only one iden- mimication and (2) ATM to MPEG reverse adaptation to 
tified program. Thus, in the above broadcast example, the strip off the ATM cell headers and reconstruct the MPEG 
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packets. In the preferred embodiment wherein the ATM information carried through one of the broadcast channels, 
demultiplexer is an element of the NIM Ml, as part of the In this regard the text server 18 will provide instructions to 
demultiplexing function, the demultiplexer captures all capture application software from one or more of the broad- 
MPEG D packets carried in cells having a single specified cast channels, and the terminal 100 will utilize information 
VFI/VCI value and provides those packets to a decoder 5 from the captured software to process and present selected 
section in the DET 102 for further processing. audio and video information from at least one broadcast 

Other demultiplexing fu notions are possible depending on channel, 

where the demultiplexer fits into the overall network archi- In one example, the text server IS might transmit back a 

tecturc. For example, the demultiplexer could provide mul- text page, through the data network 16 to the terminal 100. 

tiple outputs to multiple decoders. For example, the hybrid 10 The page would provide a welcome message and at least a 

fiber coax based system disclosed in FIG. 4 of the above- first level menu for use in selection of the VTFs interactive 

cited OS/304.174 application, an ATM packet handler per- services. The user operates the remote control to input 

forms the ATM demultiplexer function. That packet handler selection information, and the terminal 100 transmits the 

provides multiple output rails each of which carries a inputs back through the data channel to the text server 18. In 

combined MPEG U packet stream far 4 programs for 15 response to a selection of a specific interactive service, the 

broadcast in one 6 MHz RF channel. Hie NIM captures a text server 18 transmits an instruction to the terminal 100 to 

combined stream from an RF channel, and an MPEG select a channel carrying the software and related informa- 

decoder in the DET processes packets for one of the 4 tion for the selected service and to select the packets relating 

programs based on PID value recognition. to that service from the stream carried on that network 

As part of the reverse adaptation functionality, the demul- 20 channel. In response to at least some messages from the DET 

tiplexer buffers cells until it finds a cell having an AAU 102 » me text server * 8 will control one or more elements of 

value of "0" in its header (first cell) and another cell having ^ so""* 11 ( for example the server 12) to transmit selected 

an AAU value of "1" in its header (last cell). The demulti- information through the broadband channel to the calling 

plexer counts the number of cells from first to last to terminal 100 for presentation via the television set 103. 

determine the type of adaptation used to map cells. 25 To facilitate an understanding of the application download 

If the demultiplexer has captured five cells, the demulti- and interactive application features it is useful to consider 

plexer pulls out the payload data and uses (he CRC data do *e structure of the set-top terminal 100 in more detail. A 

check for errors. If there are no errors, the original MPEG preferred network implementation is discussed later, 

packet is reconstructed from the appropriate bytes of pay- ^ The set-top terminal 100 shown in FIG. 6 will connect to 

load data from the first four cells. Similarly, if the demul- a number of different types of digital networks, offering 

tiplexer has captured eight cells, the demultiplexer pulls out broadcast and point-to-point type services, such as disclosed 

the payload data, does the CRC based error check, and if in commonly assigned application Ser. No. 08/413.810 filed 

there are no errors, the original pair of MPEG packets is Mar. 28, 1995 entitled "Access Subnetwork Controller for 

reconstructed from the appropriate bytes of payload data 35 Video Dial Tone Networks'* (attorney docket no. 680-093B). 

from the eight cells. the disclosure of which is incorporated herein entirely by 

The DET 102 processes the MPEG II packets in the reference. A specific preferred network embodiment is dis- 
resuhant stream based on their respective PID values. Pack- cussed in detail below with regard to FIGS. 8A and 8B. 
ets having PID values assigned to audio or video are For each different type of network, the terminal 100 
processed by corresponding decoders and associated driver ^ includes a network interface module 101 providing the 
circuits to produce signals for driving the television set 103 actual physical connection to the particular type of network, 
to display the program information to the user. Downloaded For example, in a fiber to the home network, the module 101 
software, however, is transferred as private data to the would include means for two-way conversion between elec- 
microprocessor of the DET. For example, if the software trical and optical signals and connections to one or more 
relates to an operating system, the microprocessor executes 45 optical fibers for the necessary two-way transmission, 
an upgrade routine to replace the existing operating system However, the network interface module might be modified 
stored in non-volatile RAM with the newly received opcr- for a non-physical communication link for example, via 
ating system software. Of particular note for purposes of the satellite-to- antenna, especially in rural areas. In the preferred 
present invention, if the data relates to a selected interactive network discussed below, the NIM 101 provides the con- 
application, eg. executable code and data relating to appli- x nection to a coaxial type drop cable, 
cation processes, the microprocessor stores the data in RAM The network interface module 101 will also perform any 
and begins execution of the application from the data in the format conversion necessary between signal formats utilized 
RAM. by the network and signal formats used within the DET 100. 

When a user selects an interactive service, the set-top For example, in the switched digital video type network 

terminal 100 will initiate a two-way data call through the 55 disclosed below with regard to FIGS. 8A and 8B, the 

data network 16 to the text server 18 for the VIP of choice. network interface module 101 will include means to receive 

Hie text server 18 will execute an authentication routine to and process a baseband 180 Mbits/s broadband data stream, 

determine the identity of the calling terminal 100 and select a DS-3 from that stream, and process and convert a 

determine whether that terminal currently is authorized selected ATM cell stream into MPEG II bit stream for further 

access to the interactive services offered by the source 11. 50 processing by tbe DET 102. 

The text server 18 will also initiate any records necessary to The network interface module 101 also provides two-way 

bill the end user for the interactive session. signal conversion and formatting for control signalling 

Once the two-way data session is set up. the text server 18 between the DET and NIM and a control signaling channel 

and the DET 102 can exchange data messages relating to an through the particular network. For example, the network 

interactive service. The text server will provide some inter- 65 interface module 101 would include means to multiplex and 

activity via the two-way data communication link, but more demultiplex signals for transmission/reception over a 

extensive interactivity is available through use of selected coaxial cable or optical fiber. The control signaling channel 
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is also selectively used for low-speed two-way data carefully managed to protect the resident software, by 

communications, for example for interactive text services restricting write and/or over-write access. Preferably only 

and related control of interactive applications downloading. the set-top vendor can rewrite the operating system and 

In the illustrated embodiment, the network interface mod- resident application stored in the non-volatile RAM 121. 

ule 101 presents two connections to the DET 102, a high bit s Typically, the set-top vendor and the network operator work 

rate broadband connection and a low bit rate signaling and together closely to insure compatibility of the operations 

data communication connection. The broadband connection controlled by the resident software with the network 

is a one-way downstream only connection, but the low-bit operations, thereby insuring network integrity, 

rate connection is a two-way connection. ™ , , . . , . 

_ . , . ' _ , - 4 . ^ . _ The DET 1*2 stores downloaded application software in 

Hie network interface module 101 takes the form of a 10 random acccss ^ (JUM) uz^Thc RAM 122 has a 
plug in module. In one embodiment, the module 101 would ~V , , , ^ \ v ^ ' . „ A ,7™ • 
be similar to a daughter board or option card which can be much ,owcr ^ vcl T ^^^ A ^ 122 15 a 
plugged into a back plane of a perlonal computer (PC). In d » «^<>m access memory (DRAMX nota non- 
such an embodiment typically VtechnidaTcould rep^ voktlk Also wnte privileges for this portion of 
the module in either the field or the shop, to modify a set-top 15 m ^ ^ ^ to all mformaUon providers on the net- 
terminal device 100 to connect to and communicate over a 

different network, and the technician would modify associ- ^ downloaded application code or program that runs in 

ated communications control software in the system mc DET 102 is typically referred as the * non-resident' 

memory. Alternative implementations may use a user application. To provide security to the network, only the 
replaceable cartridge type network interface module, similar ^ resident application conununicates with elements of the 

to a video game cartridge, which may include memory in the network, such as the HDTs in the preferred network dis- 

module for storage of the communications control software. cussed more fully below. The resident application, for 

As a farther alternative, the network interface module could example communicates with the network to request and 

include a digital signal processor controlled by the CPU of effect channel changes and to set up and tear down two-way 

the DET 102 and input/output connections compatible with ^ text communications with a server such as server 18 in FIG. 

all of the digital broadband networks currently available. * 

Downloaded operating system software stored in the system The downloaded or 'non-resident* application includes a 

memory of the DFT controls operations of the digital signal standardized protocol interface to communicate with the 

processor to send and receive signals in accord with the resident application. As such* the * non-resident* application 

particular network to which the subscriber chooses to con- ^ includes a number of calls requesting that the resident 

nect the set-top terminal device 100. application perform selected ones of its standard operating 

The DET 102 includes a CPU 105, comprising a 486, functions. In the preferred implementation of this interface. 

PENTIUM™, or Motorola 6800 Series microprocessor 110 ^ calls provided by the 'non-resident' application simulate 

and associated system memory 120. The system memory user ^puts through the keyboard of a remote control (not 

120 includes at least 2 mbytes of volatile dynamic random 35 shown). For example, one such call might specify a channel 

access memory (RAM) 122 and 1 mbyte of non-volatile change and the logical number of the target channel, in a 

random access memory (NVRAM) 121. In the preferred manner analogous to activation of channel selection keys on 

embodiment, the NVRAM 121 is a flash memory device. remote control. 

The CPU 105 also includes a read only memory (ROM) 115, When running, the non-resident application processes all 

either as a separate element connected to the microprocessor 40 actual user input key presses from the remote control except 

110 as shown or as an element within the microprocessor for certain reserved keys. The reserved keys include the 

110. The ROM 115 stores "loader" r*ogramming needed to 'POWER.* 'EXIT and 'HOLD* keys which allow the user 

control wake-up. The non-volatile RAM 121 stores the to directly activate the resident application. For example, 

operating system for the microprocessor 110. In operation. during execution of the non-resident application, the resi- 

the volatile RAM 122 temporarily stores applications pro- 45 dent application will respond to user activation of the 

grams for execution by the microprocessor 110 as well as 'POWER* key by suspending non-resident application and 

related data files; and during operating system download executing the normal power-down routine of the resident 

operations (if available), the RAM 122 temporarily stores application. Similarly, activation of the *EXTT key will 

the new operating system. trigger the resident application to suspend the non-resident 

In the preferred embodiment the operating system for the 50 application and resume control of DET operations. 
DET 102 includes a version of a PC type operating system. Activation of the 'HOLD* key will trigger the resident 
e.g. OS-9. In addition, the operating system for the DET 102 application to suspend the non-resident application and 
includes the various drivers necessary for the DET micro- resume control of DET operations. In this mode, the current 
processor 110 to operate the associated peripherals, e.g. the state information of the non-resident application at the time 
Digital Audio/Video Processor 125, the Personal Computer 55 a suspension is stored in scratch pad memory in RAM 122. 
Memory Card Industry Association (PCMCIA) port 155. the In response to a subsequent activation of the 'HOLD* key. 
RS-232 transceiver 151. etc. The set-top operating system the resident application reactivates the nonresident appli- 
also includes the resident cable television emulation cation at the state thereof at the rime of the first activation of 
software, i.e. as needed to facilitate reception of broadcast the 'HOLD' key. In this manner, the user can hold and 
programs through the particular network and provide other 60 resume the interactive service implemented by the non- 
necessary communications with nodes of the particular resident application. Stated another way, the user can toggle 
broadcast and two-way data communication networks). between the resident and non-resident applications. 
This operating system is stored in a portion of the non- a digital audio/video (A/V) signal processor 125, con- 
volatile RAM 121 having a relatively high level of protec- trolled by the CPU 105. produces digital uncompressed 
tion. 1 65 audio and video signals from the audio and video MPEG 

The use of non-volatile RAM protects against loss due to encoded packets received from the network through the 

power failures, etc. Also, the storage in the memory is interface module 101. The audio/video processor 125 
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includes an MPEG system demultiplexer 127. an MPEG 
video decoder 129. an MPEG audio decoder 131. a graphics 
overlay controller 133 and at least two frames of video RAM 
135. 

The MPEG system demultiplexer circuitry 127 recog- 5 
nizes packets in the MPEG data stream received over the 
broadband channel through the network interface module 
101 and routes the packets to the appropriate components of 
the DET 102 based on the P1D values of the respective 
packets. For example, the MPEG system demultiplexer 127 10 
circuitry recognizes audio and video packets in the MPEG II 
data stream and routes those packets to the decoders 129. 
131, respectively. The MPEG system demultiplexer 127 
routes private data, such as downloaded executable code and 
associated data for an interactive application, to the micro- 15 
processor lit. 

The MPEG video decoder 129 decompresses received 
video packet signals to produce a digital video signal, and 
(he MPEG audio decoder 131 decompresses received audio 
packets to produce Left and right digitized stereo signals. For 20 
at least some functions, the MPEG decoders 329, 131 may 
be controlled in response to signals from the microprocessor 
110. The MPEG video decoder 129 will internally include at 
least two frames (e.g. 2 Mbytes or 16 Mbits) of RAM (not 
separately shown) for use as a frame reorder buffer during 25 
the MPEG video decoding process, and the MPEG audio 
decoder 131 also may include some buffer memory. 

The video RAM 135 is not a specialized 'Video RAM"* as 
that term is sometimes used in the television art. The RAM ^ 
135 is actually a standard digital data RAM. of appropriate 
size, which is used in the DET to store digitized frames of 
video data. The RAM within the MPEG video decoder 129 
likewise consists of standard digital data RAM. 

The graphics overlay controller 133 produces displays of 35 
text and graphics data, such as text received from the server 
18. in response to instructions from the CPU 105. The video 
RAM 135 sequentially receives each frame of digitized, 
uncompressed video information, as output from the MPEG 
video decoder 129. The video RAM 135 also receives digital ^ 
information and read/write control signals from the graphics 
overlay controller 133 representing the several planes of text 
and graphics information and combines that information 
with the frames of decompressed video to produce compos- 
ite video frames. 43 

The graphics overlay controller 133 and the video RAM 
135 actually cooperate to manipulate five different planes of 
video information, four of which can be active at any one 
time, to produce the composite video frame output signals. 
The individual planes comprise the decoded MPEG video so 
frames, a cursor, two graphics/text image planes manipu- 
lated by the microprocessor lit and a backdrop plane. The 
backdrop plane would be switched in to replace the plane 
representing the decoded MPEG video frames, e.g. to 
present a blue background instead of the MPEG video 55 
background. 

When there are no graphics or text, the composite frames 
would correspond entirely to the uncompressed received 
video frames output by the MPEG video decoder 129. When 
no received video frames are to be output, either when none 60 
are received or when they are to be entirely replaced, the 
information from the graphics overlay generator 133 would 
specify a background and the active planes of text or graphic 
information. When received video frames are combined 
with text and/or graphics, the composite video frames 65 
include the uncompressed received video frames with 
selected pixels thereof replaced with graphics or textual data 
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display pixels specified by the graphics overly controller 
133. In this last situation, the graphics overlay controller 
would deactivate the backdrop plane. 

Under certain circumstances, the video RAM 135 also 
serves to freeze video frames. For example, when a video 
transmission ends for some reason, the RAM 135 will 
contain the video and associated graphics information for 
the frame last received and displayed. The DET 102 can 
continue to output this frame as a still video output signal for 
some period of time. This capability is also used to produce 
still or freeze* frame video displays for certain interactive 
applications. 

The DET 102 also includes audio and video digital to 
analog converters and appropriate drivers to produce output 
signals compatible with a conventional television set 
Specifically, the converter and driver circuitry of the DET 
100 includes audio digital to analog converters (DAC's) 
134 L . 134^, an audio mixer 136. an NTSC encoder 137. and 
an RF modulator 139. 

The DAC's 134 L and 134* receive the uncompressed left 
and right digitized audio signals output by the MPEG audio 
decoder 131. In response, the DAC's 134^ and 134, produce 
baseband analog audio signals for output to individual 
baseband output terminals. The audio mixer 136 also 
receives the baseband audio signals from the DAC's IM L 
and 134*. The mixer 136 combines the left and right analog 
audio signals to produce a monaural audio signal as the 
audio input to RF modulator 139. 

The NTSC encoder 137 also performs a digital to analog 
converter (DAC) function. In response to the digitized video 
output signals from the video RAM 135. the NTSC encoder 
137 produces a baseband analog video signal in standard 
NTSC format The baseband NTSC video signal is supplied 
to an output terminal of the DET 102. The baseband NTSC 
video signal is also supplied to the RF modulator 139. The 
RF modulator 139 responds to the mono audio signal, the 
NTSC video signal and an RF signal from a local RF 
oscillator 141. to produce a selected standard RF television 
signal on an available TV channel, typically channel 3 or 
channel 4. 

The type of connection of the DET 102 to the television 
set depends on the capabilities of the user's television set If 
the user has a monitor type television capable of receiving 
baseband video and stereo audio inputs, the appropriate 
terminals of the television would connect directly to the 
video and audio output terminals of the DET 102. If the 
subscriber does not have such a television monitor, then the 
RF output of the modulator 139 would connect to the cable 
or antenna input connection of the television, e.g. by coaxial 
cable. Alternatively, the digitized video and audio may go to 
separate output terminals (not shown) for connection to 
inputs of digital display devices, for example, for high 
definition television (HDTV) sets. 

Each DET 102 also includes means to receive selection 
signals from a user, and under at least some circumstances, 
transmit appropriate data signals over a narrowband channel 
through the particular video network. For example, the DEI 
102 may send and receive control data through a signaling 
channel on the subscriber's loop or drop cable. In the 
preferred embodiment a switching clement of the network 
routes selected broadcast channels to the set-top 100. The 
DET 102 provides selection signals to the NIM 101 for 
upstream transmission over the signaling channel to that 
switching element to identify a requested channel. In a 
similar fashion, the set-top terminal will transmit upstream 
signaling information through the signaling channel for 
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transport through the network to a text server IS operated by RS-232 port is a standardized two-way serial data interface 
a video information provider offering the interactive appli- typically used for connecting computers to peripheral 
cation services. devices, such as modems. In the present system, the RS-232 
In the embodiment illustrated in FIG. 6. the DET 102 interface 151 might provide a serial data connection to an 
includes an infrared (IR) receiver 145. The (IR) receiver 145 5 external persona] computer (PC), such that the DET permits 
responds to input signals from a user operated IR remote communications between the PC and the broadband net- 
control device (not shown) similar to that used today for work. Alternatively, this port might connect the DET to a 
controlling televisions and video cassette recorders. In printer, e.g. to print coupons during home shopping/ 
response to the IR signals, the receiver 145 produces cor- browsing services. A hand-held diagnostic terminal might 
responding digital data output signals. The microprocessor 10 also t0 ^ s ^ duriDg of ^ DEr . Tn C 
110 interprets the digital data signals by the IR receiver 145 commuoications ^ protocols offered by the DET through 
as input commands. The precise interpretaUon of specific ^ 151 would ^ controUed by ^ operating 
command signals can vary based on the downloaded appli- systcm and appUcations program software downloaded into 
cations programming and/or the operating system software ^ e system ^eniory 120 
currently stored in the system memory 120. For example, in * , , . * , 
response to certain input commands, the rmcroprocessor 110 13 ^ sho ^ i lbc ^ } n mdu<hn 8 ^ 
controls cursor position and alphanumeric information dis- 153 connected to the microprocessor 110. TTus reader 
played as graphics and text on the associated television set 153 * uscd to scan «** formation encoded 
The microprocessor 110 will also respond to an appropriate on ^ «■ <*™* available credit cards. In a 
input command from the user to formulate a message for „ home shopping and purchasing service, controUed by the 
upstream transmission though the network interface module 20 downloaded software, the user wc4ild scan his or her own 
101 and the signaling channel of the particular connected CTcdlt card me magnetic card reader 153 as part of 
network. e.g. to select a broadcast channel. opc^ons. The reader could jdso have mag- 
in. . * * . 1 j • -» aa r *u _ * * neuc write capabihties to perform debit card operations. 
The set-top terminal device 100 of the present invention r r r 

is an open interface device in that it interacts with equipment „ ^ illustrated DET 102 further includes a personal 

of a large number of service providers (often referred to as computer memory^card interface adapter (PCMCIA) port 

"VTPs") to offer users a wide array of video and interactive 155 This & a two-way interface for connection to and 

services. In the preferred embodiments, the digital enter- communication with a flash memory module, such as is now 

tainment terminal (DET) 102 is a programmable device to incorporated into advanced "smart card" devices. In a medi- 

which different individual video information providers M cal scrvicc - a uscr n^t communicate with a medical 

(VJPs) can download appUcations software, and at least one information database through the DET 102 and the broad- 

VTP or the network operator (the party selling the set-top Dand network: The user's personal medical history informa- 

device to the end user) may download the operating system Uon could 06 ^ * e smart card and subsequently 

software updated on the smart card, through the PCMCIA port 155. 

In the" ROM 155 anoVor a relatively high-level write 35 Anoth * u * «f ^ P 0 * "W* mvo * c conununication to a 

protected portion of the NVRAM 121 (e.g. sector 0 of flash Vl ^° ^ stcm 10 ^nload video game 

memory), the DET will store a loader program similar to the so ^ c to mc ^ **** ^ ™«**<*™ 

bios of a PC. The NVRAM 121 will also store the operating 35 a "™*3T ^ *? d 

system. The loader program and operating system in the by the CHJ as part of its system memory space the 

ROM and the non-volatile RAM will include sufficient 40 devices connected to this port 155 can have other data 

wograimning to control initial communications and define Passing capabihties. e.g. buffering and modem coramu- 

interfaces and drivers, e.g. for graphics to define the base ^cation capability. A technician may also use a PCMCIA 

line functionality of the DET for all service applications the t0 load < ^ atin ? sv f m * oftware 10X0 me NVRAM 

DET wUl run. This stored software also includes the resident 12 *- e * when there 15 a fatal flaw m me «n*Uy stored 

application, which in the preferred einbodiment is a CATV- 45 sofrwarc ' 

like broadcast program reception routine appropriate for the The PCMCIA port 155 can support speeds up to 20 

particular network connected to the set-top terminal 100. Mbytes/s. Another use of this port would be for connection 

The ROM or the most write-protccted portion of the to an Ethernet card or other Local Area Network (LAN) card 

NVRAM may also store an operating system upgrade rou- 10 permit data communications between the DET 102 and 

tine for controlling a DET process of upgrading the operat- 50 one morc computers. The set-top 100 would provide the 

ing system through a broadcast channel download operation. computers with communications services through the broad - 

The DET 102 of the present invention may also include a band network, for example to receive high speed downloads 

number of additional interface devices. In the example of new <* updated software for those computers. Although 

illustrated in FIG. 6, the DET 102 includes an IR transmitter similar functions are possible through the RS-232 trans- 

147. The transmitter 147 responds to digital data signals 55 cciver 151 ♦ me ^ rate ^ugh the PCMCIA port 155 is 

from the microprocessor 110 and outputs corresponding IR much higher. 

signals for wireless transmission. The IR transmitter 147 and FIG. 7 shows the segments of memory in the DET 102. 
IR receiver 145 may operate together to provide a two-way The non-volatile portion of the memory consists of the ROM 
wireless data communication link to some remote device. 115 and 1 mbyte of non-volatile RAM 121 as discussed 
such as a personal data assistant (PDA) or pocket organizer. 60 above. Preferably, the non-volatile RAM 121 consists of 1 
Alternatively, the IR transmitter may send signals to a mbyte of flash memory. The volatile portion of the memory 
remote display device for use in a service not requiring the consists of 2 mbytes of DRAM 122. 
TV set. For example, in an audio on demand service, the IR The use of flash memory in the preferred embodiment 
transmitter would send display data to an LCD display facilitates control of the write operations for different pro- 
located near the user's stereo system 65 grams stored in the sectors of the memory 121 as a form of 
The illustrated DET also includes an RS-232 transceiver memory access control. Access to the different programs is 
or interface 151 connected to the microprocessor 110. An limited by different types of flash memory "LOCKs." each 



12/03/2001, EAST Version: 1.02.0008 



5,768,539 

27 28 

erf which requires a predetermined bit pattern to unlock the invention. The illustrated network provides transport for 

write operation and permit write access to the memory broadband services including broadcast video and IMTV 

sectors. type services* such as video on demand. The network also 

Hie ROM alone or in combination with a write-protected P? ovides i*™*** te * 1 "viw and voice telephone ser- 

portion of the NVRAM stores a loader program for control- 5 V1 ^ s * Mt J t . 

Ung many of the wake up functions of the CPU 105. In the Tl* illustrated network oompnses an ATM backbone 

% ; . . rl „ . # . ^ . ^ f network and a local loop network. For broadcast services, 

referred embodiment, t^wr^-protected portion of the e includes an ATM edge device 

NVRAM is sector 0. To wnte^ to sector Or^uues a bit m ^ fibers ^ ^ me vn > hea dends to that 

pattern corresponding to LOCK1 shown in FIG. 7. which ^ Thc ^ ^dchor* network includes four 
is available only to a technician. The other sectors of the w tical fibcrs 229, to 229 4 carrying broadcast r*ogramming 

flash memory type NVRAM 121 store the resident software from lhe ArM cdge device 226 to a large number of host 

(the operating system and the resident application). A bit ^gita! terminals (HDT*s) 230 (only one of which is shown 

pattern providing authorized access to write code in the iQ pj G g fi ^ 

other sectors c<Hiespon<^to XOCK2* shown in TO. 7. nctwork of ^ HOT's 230, 

wdl not enable writing of cc^ to sector 0. The use of these «* ^ ^ ^ ^ 237 theHDT , s230 

chfferent bitpatons to control Ae write operation to the ^ QetW0lic UQit5 (Qmrs) 232, and coaxial cables 

sectors of the flash memory effectively limits who may ^ wire pairs 234 connecting the ONU's to the 

access the various sectors. subscriber premises equipment. Control processor elements 

The loader program is analogous to a BIOS (basic input/ ( not shown) within the HDT*s 230 and a video adnunistra- 

output system) in a PC. The loader program provides initial don module (VAM) 242 control the broadcast services, 

instructions to the microprocessor 110 to carry out a series signaling conimunications between the PETs 239 and 

of hardware diagnostics during an initial boot routine and to ^ HDT 230 utilize a consumer electronics (CE) bus 

boot up the operating system stored in the NVRAM 121. If fMtocoL ^ ^ prcscil tly preferred embodiment, signaling 

faults are detected the loader routine will cause display of communications between the other nodes of the nctwork 

error codes and instructions on the associated television dde OD m x25 packet itched data network 246. The 

screen. For example, if the loader routine results in detection commuoications through the data network 246 include two- 

of a network error, the DET might generate a display low-speed (e.g. text) data communications to and from 

instructing the subscriber to call a telephone number one w ^ servers 18 ^ fature implementations, instead 

assigned to the network operating company together with a f ^ X25 ^ network 246, an ATM switch will cany the 

four digit code indicating the type of network fault e.g. lack signalmg ^ ^ traffic together with interactive broadband 

of a signaling channel or lack of a broadband channel. traffic 

Alternatively ^ if faults in the DET 102 are detect^ the pQr ^ ^ of understan ^ it is assumed 

disphy would instruct the subscriber to call a telephone ^ ^ e networt h ^ up t0 ^spo* broadcast services 

nuiiiberassigned to the DET vendor together with a four from ^ ^ hcadcQds ^ ^ be more 

digit code indicating the type of DET equipment fault, e.g. ^ ^ ^^st VTPs on the network together offering at 

operating system memory error. lea st 384 channels of broadcast prograrnming. Each of the 

In the presently preferred enibodiment, the ROM 115 or broadcast video headends includes one or more of the source 

sector 6 of the flash memory type NVRAM 121 also stores S y Stems H or 11* discussed above relative to FIGS. 1 and 2. 
an operating system upgrade routine. The upgrade routine ^ ^ch source system 11 digitally encodes up to six audio/ 

includes information and instructions necessary to extract video programs in MPEG H format and at least one of the 

operating system information from a broadcast MPEG data sources H' encapsulates the software data carousel contain- 

stream, as discussed in more detail in the 08/498.265 parent ing interactive applications software and possibly operating 

application. system information, encapsulated in MPEG D transport 

Occasionally, it may be necessary for a technician to load 43 packets. As discussed above, each encoder system includes 

software into the DET. for example when the DET has failed ^ ATM multiplexer for adapting the MPEG packets into a 

due to a fault in the operating system software stored in the single ATM stream at a DS3 rate. 

NVRAM 121. In practice, the technician turns the set-top ^ me illustrated example, the DS3 is actually a one-way 

100 off and inserts the PCMCIA memory card in PCMCIA asynchronous bit stream The transmission of ATM cells in 
port 155. The technician then turns the set-top device 1#0 ^ ^ asynchronous DS3 signal requires a common clock 

back on. In the currently preferred implementation, the reference in order to ensure frame alignment between the 

PCMCIA card consists of 2 Mbytes of flash memory and ArM multiplexer and a super trunk transmitter 21& The 

contains the operating full system. The software stored in A yM mux therefore presents the MPEG n packet channels 

this card also includes the portion of the loader or boot in ATM cell format in accordance with a physical layer 
routine and/or the operating system upgrade routine nor- 55 convergence protocol (PLCP). The PLCP is a framing 

mally stored in sector 0 of the flash memory of the DET 102. structure used to ensure that ATM cells are aligned with 

The 2 Mbyte RAM 122 serves principally as a scratch pad respect to a corresponding video frame, even though there 

memory and as storage for applications software (e.g. may exist drifting of a start and end of a typical DS3 frame, 

executable code and related data) . The application software Specifically, the PLCP references a DS3 header and identi- 
is downloaded to the DET 102 through the broadcast chan- 60 fies the location of each ATM cell with respect to the DS3 

nel in the same manner as the operating system from the header. Since the DS3 frame contains a maximum of twelve 

same provider offering the operating system upgrade ATM cells, the PLCP notes thc location of each of the twelve 

service, or any other VIP may download application soft- cells with respect to the DS3 header. Therefore, even though 

ware through another broadcast channel there may be DS3 frame drifting, the PLCP ensures 

FIGS. 8A and 8B together illustrate a preferred architec- 65 alignment, from a cell perspective, between the cell layer 

ture for a full service network providing the terminal oper- and the DS3 frame so that each of the twelve ATM cells 

ating system downloading service in accord with the present within each DS3 frame can be located. 
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All broadcast service type video information providers prohibit or drop ATM cells having the assigned VPI/VCI 

(VIPs) supply programming to the network: in the form of value that are transmitted above the subscribed bit rate; in 

one-way DS3 rate, MPEG II encoded ATM streams such as this case, a 6.5 Mbits/s stream would be rejected as an 

that output by the source systems 11. The DS3 bit stream unauthorized rate. 

from each system 11 goes to one input of a super trunk 5 in addition, the ATM edge device 226 provides a groom- 
transmitter (STT) 218. As discussed below, the STT 218 mg function, whereby ATM cells are analyzed, on a cell- 
combines a number of DS3 ATM cell streams into one by-cell basis, to determine if they should be transmitted on 
higher rate bit stream and converts the electrical signals to me network: Specifically, each ATM cell having a valid 
optical signals for transmission over a trunk fiber 220. One VPI/VCI value is switched through the ATM switch fabric 
broadcast VTP may have a number of STT's 218, and the 10 assigned to carry the program identified by the VPI/VCI 
network will actually carry optical broadcast streams from value. The ATM edge device 226 combines a specified six 
multiple broadcast service VTPs. ATM cell streams into a DS3 bit stream for output on each 

If the optical transmissions are SONET compliant the DS3 output port, 

super trunk transmitters 218 and super trunk receivers 224 This ATM cell mapping enables DS3 ATM cell streams 

would operate at an OC rate to transport a standard number 15 that are transmitted at less-than-full capacity on the tr unk- 

of DS3 bit streams. For example. OC-12 equipment will fibers 226 to be mapped onto output DS3 streams operating 

transport 12 DS3 bit streams. OC-18 will transport 18 DS3 at full capacity. Although each optical fiber 22ft has a 

bit streams, etc. It would also be possible to use an asyn- capacity of transporting up to 16 fully loaded DS3 ATM 

chronous optical protocol streams, at least one optical fiber 220 from two or more VIPs 

The preferred embodiment uses super trunk transmitters 20 typically will not be operated at capacity, when broadcast 
and receivers manufactured by Broadband Technologies. VIPs do not offer an even multiple of six channels or when 
Inc. of Research Triangle Park, N.C. The preferred super VIPs using the optical fibers have varying bandwidth 
trunk transmitters perform a bit stream interleave type requirements over time. The ATM edge device 226 pro- 
multiplexing. The preferred super trunk transmitters (STT's) cesses all incoming DS3 bit streams from all of the optical 
218 are capable of receiving DS3 bit streams from up to 25 fibers 220, and maps the ATM cell streams from those inputs 
sixteen sources, for example up to sixteen source systems into at least one and preferably sixty-four condensed, or 
11 . Each super trunk transmitter 218 combines the input DS3 combined DS3 output bit streams for further transmission 
rate bit streams into a single higher rate bit stream, converts through the network. Thus, the ATM edge device is able to 
that electrical stream into an optical signal stream and fully load the optical fibers 229 L to 229 4 serviced by the 
transmits the optical stream over a fiber 220. The optical 30 STT's 228! to 228 4 to fully load the downstream broadcast 
fibers 220 each transport up to 16 DS3 streams, wherein capacity of the network. 

each DS3 includes six 6 Mbits/s MPEG II encoded transport The ATM edge device 226 outputs each groomed DS3 

streams, for a maximum capacity on the fiber of 96 channels stream to one input of a super trunk transmitter (STT) 228 

per fiber. 35 similar in structure and operation to the STTs 218 discussed 

According to the preferred embodiment, the network above. In a preferred embodiment, each DS3 from the edge 

includes a plurality of parallel trunk fibers 220 from different device 226 goes to one input of the four STT's 228 1 to 228 4 . 

STT's 218 servicing a variety of VTPs. Each fiber 220 goes The preferred einbodiment can carry up to 384 broadcast 

to a super trunk receiver 224. A different set of input program channels over a capacity of 64 DS3 signal paths 

broadcast broadband (e.g. television) signals are encoded ^ (four fibers 229 j to 229 4 each carrying sixteen DS3's in a 

and multiplexed in a manner similar to that discussed above manner similar to the maximum possible on each fiber 220). 

to produce the combined DS3 bit stream (up to 96 channels) In that embodiment, the STT's 228 L to 228 4 receive the 64 

for transport over each respective optical fiber 220. The DS3 ATM streams from the ATM edge device 226. and 

network preferably will service up to 50 VIPs. output the ATM streams over four parallel optical fibers. 

The trunk fibers 220 are routed to super trunk receivers 45 SONET or other protocols could be used on the fibers 229 k 

224, each of which recovers up to sixteen DS3 bit streams *<> 229 4 and/or the network could include additional fibers, 

from the corresponding optical signal stream. Each super The ATM edge device 226 may comprise a relatively 

trunk receiver 224 supplies each recovered DS3 rate stream small capacity ATM switch. A more detailed description of 

to one input node of the ATM edge device 226. The preferred the ATM edge device and its operation is disclosed in 

ATM edge device 226 receives at least sixty-four DS3 inputs x commonly assigned U.S. patent application Ser. No. OS/380, 

from the STRs 224. The ATM edge device 226 performs 744 filed Jan. 31, 1995 entitled "Full Service Network Using 

policing and grooming on the input ATM cell streams. Asynchronous Transfer Mode Multiplexing'* (attorney 

The ATM edge device 226 monitors incoming DS3 data docket no. 680-109). the disclosure of which is incorporated 

streams and determines whether ATM cells within the data herein in its entirety by reference. 

streams should be passed to the network or blocked. This 55 The ATM edge device 226 outputs at least one DS3 stream 
functionality of the edge device 226 serves to police in com- of combined ATM streams and preferably 16 such streams to 
ing cells based on their VPI/VCI values. The edge device separate input ports on each of the four super trunk trans- 
will pass cells only if the VPI/VCI values in the cells mitters (STT's) 228 A to 228 4 . The ATM edge device 226 will 
correspond to a value indicated as valid in the data tables preferably output up to 64 DS3 bit streams to the four STT's 
programmed into the edge device. If a cell does not have a sa 228 x to 228 4 . Each particular STT 228 t to 228 4 combines the 
valid VPI/VCI value for a currently active program channel, input DS3 bit streams into an optical stream, in a manner 
the edge device will not pass that cell to an output port similar to that of STTs 218, for transmission on one of the 

Also, the ATM edge device 226 performs policing of DS3 four fibers 229, to 229 4 . 

ATM cell streams by monitoring the data rate of incoming The signal stream on each optical fiber 229 L to 229 4 is 

data streams from VIPs. For example, if one VIP has 65 applied to a bridge circuit 231 (FIG. 8B) to supply the 

subscribed by contract to transmit a particular channel at a optical signal stream through corresponding trunk fibers to 

data stream rate of 6 Mbits/s. the ATM edge device 226 will a large number of Host Digital Terminals (HDT's) 230 
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distributed throughout the serving area. The bridge circuitry 
includes passive bridging elements and may include active 
bridging elements. 

The preferred embodiment utilizes KUTs manufactured 
by Broadband Technologies, Inc. of Research Triangle Park. 
N.C. Each HOT 230 handles up to 256 subscribers by 
switching DS3 bit streams carrying selected program chan- 
nels onto optical fibers 233 to up to 32 optical network units 
232 (ONUs) . The ONUs 232 transfer the DS3*s over 
respective coaxial cables 240 to subscriber terminals 100 for 
display on associated television sets 103. 

The downstream optical fibers 233 from the HOT 230 to 
each connected ONU preferably transport 24 DS3 ATM cell 
streams, e.g. using OC-24 SONET compliant equipment 
Together, the downstream fiber 233 and an upstream fiber 
237 also provide transport for two-way telephone commu- 
nications and two-way signaling and data channels. In an 
alternate embodiment the network might use a signal fiber 
between the HUT and each ONU and provide both down- 
stream traffic and upstream traffic on that one fiber. 

In the illustrated embodiment the downstream optical 
fiber from the HOT 230 to each ONU 232 may use either an 
asynchronous optical protocol, or the synchronous (SONET) 
OC rate transport The ONlTs 232 provide appropriate 
interfacing between the voice channels on the fibers and 
twisted wire pair 234 far telephone service into the sub- 
scriber premises. 

Each video information user (VIU) premises 236 is pre- 
assigned three DS3 slots on the downstream fiber 233 from 
the HOT 230 to the ONU 232 for broadband service. Each 
home or living unit 236 is preferably allocated a capacity of 
four set-top terminal devices 100, with at most three being 
active at any one time. A coaxial drop 240 for each premises 
236 carries 180 Mbits/s baseband digital data, which will 
simultaneously transport three 45 Mbits/s DS3 rate bit 
streams. For a particular VIU premises 236, the three DS3 
channels on the fiber from the HOT 230 to the ONU 232 and 
on the drop cable 240 are individually assignable to different 
set-tops 100 within the subscriber's premises 236. The ONU 
232 performs optical to electrical conversion, separates out 
the DS3*s received over the downstream optical fiber 233 
from the HOT 230 and supplies the selected DS3 bit stream 
to appropriate channels on the coaxial cables 240 going to 
the respective subscriber premises 236. 

For narrowband signaling information, the ONU 232 
passes all of the downstream signaling and data received 
from the HOT 230 on fiber 233 through to all of the coaxial 
drop cables 240, so that for signaling and data the cables 
look like a common bus shared by all of the connected 
set-tops 100. In the downstream direction, signaling and/or 
data packets are interleaved with the ATM cell stream 
packets. In the upstream direction, the low-speed signaling 
and data channel on the coaxial cable 240 utilizes a different 
frequency portion of the spectrum from the downstream 
DS3 transmissions. The ONU 232 combines all of the 
upstream signaling and data packets from subscriber drop 
cables 240 into a digital data stream and transmits that data 
stream together with digitized upstream telephone service 
signals over the upstream fiber 237 to the HOT 230. 

Each set-top 100 comprises a DET and NIM. as discussed 
above. In this embodiment the NIM connects to the coaxial 
drop cable 240 to send control signals and/or upstream data 
signals to the ONU 232 and receive video and data signals 
from the ONU 232. The NIM includes means to selectively 
demodulate received data from an assigned one of the three 
DS3 slots on the coaxial cable 240 and an ATM demux for 
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mapping selected ATM cells back into the corresponding 
MPEG packets. As discussed above, the DET includes an 
MPEG H audio/video (A/V) processor 125 (FIG. 6). 
Specifically, the ATM demux in the NIM 101 captures and 

5 processes ATM cells bearing specified VPI/VCI header 
information corresponding to the selected program channel 
from the DS3 stream. The MPEG system DEMUX 127 
passes payload data from packets identified by the PXD 
assigned for the program data to the appropriate decoder. 

10 The MPEG system demux 127 (FIG. 6) therefore sequen- 
tially reconstructs the frames for a particular video program 
from payloads of packets bearing the appropriate PID value 
and passes them to the video decoder. The video decoder 129 
decompresses the compressed digital video information, and 

15 displays the decompressed digital video information in the 
appropriate format The MPEG II audio decoder 131 decom- 
presses audio information supplied from payloads of packets 
bearing the appropriate PID value by the demux 127, and the 
decoder 131 outputs the audio signal for presentation via the 

^ television 103. The DET microprocessor 110 receives and 
processes text data and any other user data carried in the 
MPEG transport stream. 

Each set-top 100 includes means to receive selection 
signals from a user via remote control, and as noted above. 

2S the set-top responds by transmitting appropriate data signals 
over a narrowband signaling and data channel on the coaxial 
drop cable to the ONU 240. According to the preferred 
embodiment, the narrowband or low-speed channel uses the 
consumer electronics (CE) bus protocol. With the CE bus 

3Q protocol for example, the active set-tops 100 are assigned 
signaling time slots by the HOT 230. and each active set-top 
100 transmits channel selections and other data upstream to 
the ONU 232 in its assigned slot 
The ONU 232 multiplexes die data signals from the 

35 set-tops it services together and transmits those signals to the 
HOT 230 over an upstream channel on an optical fiber 237. 
If the data represents selection signals, the HOT 230 
responds to that data as outlined above, and stores data 
identifying each subscriber's selections for subsequent peri- 

40 odic uploading to a Video Administration Module (VAM) 
242. The HOT's 230 connect to the VAM through a first 
X.25 packet data communication network 246. 

The network illustrated in FIGS. 8A and 8B will also 
provide narrowband transport for voice and narrowband data 

45 services. A digital switch or an analog switch (not shown) 
will provide standard type plain old telephone service 
(POTS) for customers of the Full Service Network. The 
digital POTS switch provides a DS1 type digital input/ 
output port through interfaces conforming to either TR008 

50 oi TR303. The DS1 goes to the HOT 230. The DS1 may go 
through a digital cross-connect switch (DCS) for routing to 
the various HTS's or directly to a multiplexer (not shown) 
serving a particular HOT 230. The multiplexer may also 
receive telephone signals in DS1 format from an analog 

55 switch through a central office terminal. The central office 
terminal converts analog signals to digital and digital signals 
to analog as necessary to allow communication between the 
analog switch and the rest of the network. 
Although not shown, the telephone service multiplexer 

60 for an HOT 230 may multiplex a number of DS1 signals for 
transmission over one fiber of an optical fiber pair to the 
HOT 230 and to demultiplex signals received over die other 
fiber of the fiber pair. The fiber pairs between the HOT 230 
and the ONU's 232 will also have a number of DS1 channels 

65 to carry telephone and narrowband data signals to and from 
the subscriber's premises. In addition to the video and 
interactive services, the ONU 232 will provide telephone 
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signals and appropriate power to the subscribers' premises set-top 1M. At least on the coaxial cable portion, the packets 

over the twisted wire pairs 234 connected to subscribers' relating to the signaling link are identified by header infor- 

telephone sets 235. mation identifying the particular link. i.e. a signaling iden- 

The operations of each HOT 230 are controlled by data m f ^ neA » cornmunication between the HOT 230 

tables stored within the HOT. The video information pro- 5 ^^J?'"*™- M ^ °? * e 1 . uunallzatlon 

vlders (VIPs) provision various services for their subscribers ™T*^ ^ ^ ODC ". mo " "V*^* 

by establishing appropriate mapping and profile data in the * !Lf ^iSf iS^^XSS tr"£ 

* i_i * *i_ iriw. i-» rr- ,Ls~ , r . 4 . assignment and me DS3 assignment Specifically, for the 

tables ,n the HOT s 230 Tie VIPs. however, do not have link, the HDT230 the new idle signaling 

direct access to the : data ■tables within the HDTs. Instead, the ro ^ ^ ^ ^ DET of mat signaling ID 

VIP s access the VAM 242 through a personal computer 10 assignnlem 

interface 244 and the X.25 data communication network . , . . . . 
246. The VIPs 210 provide provisioning data through the ™ e . n 3 ^^^^..f *«<^« P">f^ the sub- 
operations and support systerk (OSS) 244 to the VAM 242. s 100 "f^f * J^^i 
and the VAM 242^odkaU y downloads that data to the u, ^ m « * e equipment ID of that set-top and channel 
anrmnriate nrrr« no 13 selection lnfonnation. upstream through the signaling link to 
appropnaie nuis jjv. ^ m y . ^ the stafed ^ ^ me 

The provisioning data downloaded to the HOTs 230 HDT 230 checks to determine if the particular set-top is 

includes channel mapping information and subscriber autho- permitted to access the requested channel. The access deci- 

rization control information. The channel mapping informa- sion ^ to wnetner „ ^ mc viU has subscribed to 

tion specifies what programs are carried on each ATM me program service requested. Alternatively, the HDT 230 

virtual circuit, within each DS3. on each, respective optical " ^ ^tate a HN/password routine discussed later to 

fiber. The HDT 230 accesses the channel mapping informa- determine if the person currently operating the set-top is 

tion in response to each program selection by a subscriber to allowed access to the particular broadcast program service, 

route the correct DS3 to the requesting set-top 1<MT and to ff fte subscriber „ access to ^ r sted 

inform the set-top 100 as to which virtual circuit within that ^ HDT 230 switches the DS3 bearing the 

DS3 carries the requested program. The authorization con- ^ channd from onc of me ^ fibers owo me ^ 

trol data indicates which programs each subscriber is ; autho- ^ d to ^ reques n n g set-top 1M on the fiber 233 going 

nzed to access, e.g. because that party has subscribed to the to ,^ ONU swerving me particular subscriber. The ONU 

parucular program service and is not delinquent in bffl 232 in turn switches the assigned DS3 on the fiber 233 onto 

payments l When , a subscriber requeste a program, the HOT me DS3 ^ ^ to ^ seM 100 on the drop 

230 checks this data to determine wtetheror not to supply ^ ^ ^ me viU's premises 236. The HOT 230 

the program to the subscriber s set-top 100. addresses a downstream control message to the set-top using 

In operation, the network administration and support the assigned signaling call ID. The control message identi- 

personnel enter the VIP profile information including the fi es the VPI/VCI of the requested program within the DS3 

VPI/VCI assignments in a database (not shown) and 33 and the MPEG PID value for the MPEG PROGRAM MAP 

mampulate that database to define necessary routing tables TABLE (PMT), so that the set-top 100 can select and begin 

for transport of the VIP's broadcast program channels decoding MPEG II transport packets for the selected pro- 

mrough the network. The database then outputs appropriate gram to produce standard signals for driving a television set 

information for programming the ATM edge device 226 and i©3 or for reception of software. 

information for programming the VAM 242. The VAM 242 ^ For a selected video service, the VPI/VCI value would 
periodically updates the actual control tables in each HDT idcntif y ^ rclating to the sclccted channel. a nd the PID 
230 via communications through the X.25 signaling network valuc would M^tify the program map. The NIM 101 (FIG. 
246. In particular, the data downloaded to the HDTs 230 6) selects ^ having the specified VPI/VCI valuc and 
indicates the DS3 s on each fiber. The data downloaded to adapts mose back ^ mpeg packets as discussed 
the HDTs 230 also indicates the VPI/VCI values for each 45 above . ^ njm m 0 ff the 6 Mbits/s MPEG trans- 
program channel within each DS3. In the preferred port stream for channel 0 to the MPEG system demux 127. 
embodunent. the data in the HDT will also include an initial For a video service, this stream contains the audio and video 
PID value used in capturing and decoding the MPEG H information and may contain packets for related data, such 
packets for each program channel, e.g. the PID value for the ^ doscd captioning. The DET 102 utilizes the downloaded 
program map packet for the particular video program. ^ pn> value to capture and process the packet containing the 

In operation, each time a subscriber turns on a set-top 100. program map table, and uses the data from that table to 

the set-top transmits an appropriate signaling message identify the PID value of packets containing the video and 

upstream to the HDT 230. The HDT stores a table of valid audio information. Using the PDOs for video and audio, the 

equipment ID s for the set-tops it services. The signaling microprocessor 110 instructs the MPEG system demulti- 

message transmitted to the HDT 230 at turn-on includes the 55 plexer 127 to route payload data from those packets to the 

equipment ID for the particular set-top 100. When the HDT appropriate decoder 129. 131 far processing and presenta- 

230 receives the initial signaling message from the set-top, tion of pfogramming to the viewer through the television 

die HDT executes a routine to initialize the set-top. As part 103. The microprocessor 110 uses the PID value (if any) for 

of mis initialization routine, the HDT 230 validates the private data to instruct the MFEG system demultiplexer 127 

set-top equipment ID and assigns one of the DS3 slots on the go to route payload data from any packets containing data to the 

downstream liber 233 to the ONU 232 to that set-top for as microprocessor 110 for further processing, 

long as that set-top remains on. Also, one of the DS3s on the For an appUcation download operation, the VPI/VCI 

subscriber's coaxial drop cable 240 from the ONU 232 is va i ue WO uld identify cells relating to a channel, e.g. channel 

assigned to the set-top 100 for the duration of communica- 022, and the PID value would identify the program map for 

tions - 65 the selected interactive application. The NIM 101 (FIG. 6) 

At the same time, the HDT 230 will complete a two-way would select cells having the specified VPI/VCI value and 

signaling communication link with the DET in the particular adapt those cells back into MPEG packets as discussed 
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above. The NIM Itl hands off the 6 Mbits/s MPEG trans- In this manner, an XJ.5 signaling link is then set up for the 

port stream for the selected channel to the MPEG system set-top terminal 100 between the server IS and the HOT 239. 

demux 127. In the preferred embodiment, this stream con- The HOT 230 associates the X.25 signaling call to the text 

tains the audio and video information and packets containing server 18 with the established signaling call between die 

application software for the interactive application service. 5 HDT 230 and the calling subscriber's set-top 100 and 

The DET 102 utaizes the downloaded PID value to capture performs any necessary protocol conversion. For example, 

and process the packet containing the program map table. ^ HDT places downstream data from the X25 call in 

and uses the data from that table to identify the PID value of packets identified with the signaling call ID assigned to the 

packets containing the actual application software code and subscriber's set-top terminal 100 at turn-on and transmits 

any associated data. The microprocessor 110 uses that PID 10 packets through the downstream fiber 233 to the ONU 

value to instruct the MPEG demux 127 to capture and 232 and the coaxial cable 240 to the subscriber's premises 

forward application code and related data from the packets 236. The HOT also routes upstream data from the terminal 

to the microprocessor 110 for storage in the RAM 122 and w ovcr Ac x 25 virtual circuit to the text server 18. 

subsequent execution. During the interactive communication session between 

As noted above, the HOT 230 switches DS3 s and 15 the subscribcr md ^ viP. the set-top 100 can transmit 

instructs the set-top 100 what VPI/VCI values to use to cM d ^ upstrea m through the ONU 232. the HOT 

capture cells f or particular j^grarns ^Jhe set-top 100 pro- 230 and the X.25 data network 246 to the text server 18. The 

cesses an assigned one of the three DS3 signals earned on text n ^ ^ ^ ^ M wdl M signaling 

the coaxial cable into the VltTs premises 236; and irom that ^0^^ such „ control data, to initiate a download 

DS3. the set-top 100 captures cells having the VPI/VCI M tion downstream through the same path to the set-top 

value that the HOT instructed it to capture. When a sub- terminal m ^ ^ ^ seDds text ^ m vT-100 

senber wants to switch channels, if the newly selected format 

channel is in the DS3 stream already going to the subscrib- ^ . t , , , 
er's set-top, the HOT 230 provides the set-top with the new ^ j^ tmg . system » ^ kcd ^ for 
VPWQ value and PID value for the new channel. The 25 IMTV ' . For intCTactlvc tcxt S * Xt SCTV f 
set-top 100 can begmimrned^ next initiates an interactive session with the calling sub- 
cells bearing the new VPWCI and decoding payioad data 5 set " lo P F f example, the server 18 might 
from those c*Us to rxesent the program to the user via the ^ °* <** of text pages back through the X^5 
television set or perform a software download operation, as ™* ™ and * e J£ f "top terming 
necessary.Ifmesdectedch^^ 30 P^y ° n f television 103. The text P**S^) 
going to the particular set-top 100, then the HOT 230 will P fOVldean imUB \ f fld a u mCDlJ ^ 7 thc 
switch the DS3 for the new channel from the correct mtcractivc se ?™f- ™^ ™y * so ? ™ ° um ^ 
incoming optical fiber onto the DS3 assigned to the set-top routine to vcnf y me ^ 15 an authorized subscriber, 
on the fiber 233 to the ONU 232. The ONU 232 supplies that The text server may initiate application download opera- 
new DS3 to the set-top via the currently assigned DS3 slot 35 ^ons at any point during an interactive text session. In the 
on the subscriber's coaxial drop cable 234 so that the set-top preferred ernbodiment the text server 18 initiates download 
100 will begin receiving the new DS3. Through the down- of a shell application immediately after validation of the 
stream signaling channel, the HOT 230 also informs the subscriber. The shell application controls menuing and 
set-top 100 of the new VPWQ to permit the set-top to selection functions, e.g. for selection of specific interactive 
capture and process cells and begin decoding payioad data 40 services. The text server 18 initiates downloads of specific 
from those cells to present the newly selected program to the service applications in response to service selections by the 
user via the television set subscriber working through operation of the shell applica- 
The illustrated network also offers interactive text *»• Alternatively, the text server may initiate the first 
(IAText) services, and in accord with the present invention. application download after the first specific service selection 
at least some of the interactive text services are enhanced 45 b * thc subscribcr ' and for convenience, the following dis- 
through use of the software download facilities. For the text ™ $sion of a s Pecmc example assumes this later rnethodol- 
services, the HOT 230 stores a table identifying those °8y* 

broadcast channels which have associated text services. The The DET 102 may receive broadcast broadband transmis- 

resident application in the DET 102 includes a module or sions in the normal manner and overlay text messages onto 

subroutine for processing related to setting up and conduct- 50 the video in response to signaling messages from the text 

ing IAText sessions. server 18, or the DET 102 may present various text messages 

A user selects one of the channels having an interactive on a background screen. The user can input responses via the 

text service associated therewith in the normal manner, and remote control or a keyboard on the set-top terminal, and the 

the set-top terminal 100 transmits a normal channel selection set-top terminal transmits the input messages upstream 

request message to the HOT 230. The HOT 230 sets up the 55 through the signaling link and the X.25 virtual circuit to the 

broadband communication link to the set-top terminal 100 as text server 18 * For tni& discussion, assume that as a result of 

discussed above, and the HOT transmits a signaling message some such interaction, the user selects one of thc VTP's 

to the set-top terminal 100 instructing the terminal to display interactive services, and the terminal 100 transmits a mes- 

a prompt asking if the customer wants an interactive session. sage identifying the selection to the server 18. 

If the customer activates, the terminal remote control indi- 60 In response to the selection, the server 18 initiates its 

eating assent, the terminal 100 so notifies the HOT 230 internal program operation relating to the selected service, 

through the signaling channel. In response, the HDT uses the The server 18 will continue at least some text interactions 

X.121 address of thc interactive service VIP providing the with the user through the two-way data communication. At 

selected broadcast channel service to initiate an X.25 data appropriate times, the text server will provide instructions to 

call through the network 246 to the VTP's text server 18. As 65 the DET 102 to initiate software download operations. The 

part of the initial session request to the server 18, the HOT DET 102 will also decode video and audio materials from 

will supply the DFTs X.121 address to the server. the broadcast data carousel, either In response to direct 
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instructions from the server 18 or more often under control the preferred embodiment this stream contains the audio 

of the downloaded application program, and video information for the selected application as well as 

To initiate a download operation, the text server 18 packets containing code and data for the interactive appli- 

transmits an IAText 'STORE' message (see TR72540) cation software. 

throu£) the X.25 virtual circuit and the signaling link to the 3 Once the set-top terminal 100 begins receiving the chan- 

set-top terminal 100. The STORE message instructs the nel ideDtmed * me STORE message, the DET 102 begins 

DET 102 to conduct an application download procedure and extracting the DownioadDalaBlocks from the broadcast data 

provides a variety of control parameters utilized in that ™* ambling the download image memory 

^^JT, ^ mCSSage \ S a application software from the data packets to the micropro- 

mandT^tn^e suspends its own operation and activates c %soT m for processing. Specifically, the mkro- 

a software module in the resident application for performing n# Aorts mc software in the RAM 122. 

the download operation. Each of the DSMCC DownioadDalaBlocks includes a 

In order for the VET to correctly perform the broadcast Wock num ber m me header thereof. The download routine 

application download, the DET 102 needs the following 15 running in the DET microprocessor 110 utilizes these block 

information: numbers to place the recovered information in proper order 

1. The channel identifier for the broadcast channel carry- fa memory and to recognize the capture of all of the 
ing the data carousel containing the application file; download file or 'image' as specified by the image size 

2. The PID for the MPEG II private data stream within the ^ information in the STORE message. 

carousel that contains the download blocks of the applica- in the memory management illustration of FIG. 7. any 

tion file; text server and broadcast data carousel can download appJi- 

3. The size (in bytes) of the DownloadDataBlocks; and cation program software to the DRAM application memory 

4. The size (in bytes) of the Download Image (this is the 122 in the DET 102. The DET validates that it has correctly 
sum of the sizes of all of the memory modules contained in ^ received all of the DSMCC DownloadDataBlocks in the 
the data carousel and does not include the size of the download file. When sufficient reassembled module(s) 
DSMCC DownloadDataBlock headers). reside in the RAM. the microprocessor 110 initiates execu- 

The STORE message includes at least this necessary tion of the downloaded application from the RAM. 

information. After the DET 102 receives the STORE The microprocessor 110 could initiate execution of the 

message, the DET parses the message to recover the nee- 30 downloaded code when sufficient code has been received, 

essary information. If the set-top terminal 100 is not cur- even if the set-top terminal 100 is still receiving additional 

rently receiving the identified channel, then the DET 102 modules of the application from the broadcast channel In 

initiates a channel selection operation through the network the preferred embodiment however, the microprocessor will 

to receive the identified channel receive and store the entire downloaded application file or 

Assume for purposes of the present discussion, that the 35 'image' before initiating execution of the application, 

data carousel containing the materials for the selected appli- The download routine in the resident application provides 

cation rides on a different broadcast channel. In response to a display message, for overlay on the currently displayed 

the STORE message, the operating system software mere- video, informing the user that a download is in progress. The 

fore formulates a channel selection message and provides download routine also performs several housekeeping func- 

that message to the NTM 101. The NTM 101 transmits the 40 tions during the download. As noted, the set-top 100 vali- 

message in the appropriate signaling protocol format to the dates the received software. If a validation fails, the down- 

HDT 230. If the subscriber is permitted access to the load routine will reinitiate the download. The routine will 

requested channel, the HDT 230 switches the DS3 bearing make up to three attempts to download the software before 

the requested channel from one of the trunk fibers onto the terminating if still unsuccessful. In the event of such a 

DS3 assigned to the requesting set-top terminal 100 on the 45 failure, the routine will provide an error message for display 

fiber 233 going to the ONU 232 serving the particular to the user. The routine may also initiate an error message for 

subscriber. The ONU 232 in turn switches the assigned DS3 transmission through the network to the text server 18 

on the fiber 233 onto the DS3 assigned to the particular indicating the failure. The download routine may also per- 

set-top terminal 100 on the drop cable 240 into the VTlTs form various timing functions, e.g producing one or more 

premises 236. The HDT 230 addresses a downstream control so error messages if it does not find the identified packets for 

message to the set-top terminal using the assigned signaling the download on the data carousel channel within a set time 

call ID. The control message identifies the VH/VCI of the period or if there is an interruption in receipt of packets for 

requested program within the DS3 and the MPEG PID value a set period before completion of a download operation, 

for the MPEG PROGRAM MAP TABLE (PMT), so that the in a successful download operation, the DET 102 loads 

set-top terminal 100 can select and begin decoding MPEG n 55 the received OS-9 memory modules and executes the first 

transport packets for the selected program to produce stan- module as a child process of the resident application. Under 

dard signals for driving a television set 103 or in this subsequent control by the downloaded application, the 

example for reception of software. microprocessor 110 will occasionally instruct the MPEG 

The NIM 101 (FIG. 6) selects cells having the specified system demultiplexer 127 to route information from video 

VFI/VCI value and adapts those cells back into MPEG 60 and audio packets to the appropriate decoder 129. 131 for 

packets as discussed above. If the correct data carousel processing and presentation of programming to the viewer 

channel is already in the assigned downstream DS3 going to through the television 103, based on PID values from the 

the set-top terminal 100, the NIM 101 will select and process program map and on time values. The data included in the 

or continue to so process the cells for that channel in downloaded modules, for example, includes PID values and 

essentially the same fashion. The NIM 101 hands off the 6 65 time stamp values for use in various operating states of the 

Mbits/s MPEG transport stream for the selected channel to non-resident application, such as in response to predeter- 

the MPEG system demux 127. For the interactive service in mined selections input by the user. 
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The resident software in the NVRAM 121 includes an CATV software then signals the non-resident application 

OS-9 subroutine module that provides the actual interface using the user specified signal number sig to let it bow that 

between the resident and non-resident applications. The it has completed servicing the request. The non-resident 

non-resident application invokes the functions of the sub- application must call dla_getChannelStatus( ) following the 

routine module to request that the resident application 5 reception of a signal with signal number sig. Also, the 

software perform certain tasks, such as channel change, resident CATV software initiates the termination of an 

initiate/terminate an IAIext session, etc. The actual inter- existing IAText session when it gets a channel change 

process communication (IPC) function between the resident r «l ucst an EXIT key tofre HOT. Hence, the 

and non-resident applications is implemented in the suhrou- non-resident fPphalKU must reestablish the IAText session 

tine module and is hidden from the non-resident application. ,o u^dta-Wi^^ 

. . - . ^ A . . , _ . with a text information provider (TIP) or server 18. 

The software interface subroutine module implements at „ _ ,r ^ t v \ ' . 

least the following function calls for use by any downloaded ^?l^*^Tf* { ) ?" * "^k £ 

or non-resident application check if the channel change was successful. It must only be 

_ ,, ' „ _ . ... called by the non-resident application after it has received a 

Sayice request calls: These calls request the resident si ^ ftat ^ me ^ parameter „, me last dla_ 

CATV application joftware to provide a service for chaBndChallge( ) caa If caUed before receiving the sig 

example, change a channel, ^ category consists of the |( ^ an e^qtrdy em>r code is returned . ^ 

dit_^n*c* a n& ) <a*^ni^atSess 10 *( ) dla E_JNOTRDY error code returned by the resident application 

tennlAJext Scssion( ). dla_squelch( ) and dla^eadcard( ) that ^ ^c^neichangeC ) call has not yet been 

functions. Each service request call has a matching statos lete4 A SUCCESS code from the resident application 

call. All service request calls are asynchronous to allow the 20 ■ ^ ^ dj^d^dChangtf ) call has been successfully 

non-resident applicaUon to continue with local processing compktcd M ^ 0 S-M)AVID errors indicate the reason 

until the request has been successful^ serviced. The last for whid] ^ ^■dbumdChMv* ) call has failed The 

parameter of each service request call is of type signal. n0Mesident ^Ucaticn must manage the memory pointed 

code. The resident CATV application software uses these (ob cnannctpl ^ i . Mdovttla y. Tte 

signals to notify the non-resident application when it has 23 ^^j™ is 256 bytes 

completed servicing the request On receiving a signal, the inJOATextSessio* ) function call requests the 

non-rodent application must call the matching status func- ^ ^nTs^ 2 j%L session with the 

°* „ „ Text Information Provider (TIP). The resident CATV soft- 

Status calls: A status caU gets the status (success or ware attempts ta set up ^ interactive text session with the 

failure) of a service request call. This category consists of vjp^ tcxt server lg ^ ending a VTP key to the HOT 230. 

the dla^etChannelStatus( ) ola^t^cxtStatus( ) dla The rcsidcnt CATV software then signals the non-resident 

^crmLWextStatus( ). and dla_getSquelchStatus( ) and application using mc user spccificd signal Dumbcr sig t0 lct 

dla_getCardStatus( ) functions. it bow mat it tos completed servicing the request. The 

There are 3 other calls that are part of the DET applica- 33 broadcast application download routine must call dla_ 
tions program interface (API) library: dla_Jnit( ). dla_term( getIATextStatus( ) foUowing the reception of the signal to 
), and catvSignalHandler( ). The first two calls dla_Jnit( ) determine if the request has succeeded or failed. If the 
and dla_term( ) are used to initialize and terminate the use request is completed successfully, the non-resident applica- 
of the CATV subroutine module. In addition, the dla_Jnit( tj on can usc s tdin and stdout file descriptors to receive and 
) call notifies the resident CATV software that the non- ^ SCD( j data on the IAText link. It does so using OS-9_os_ 
resident application has reserved a group of signals for its r ead( ) and _os_write( ) system calls. Since the non- 
resident CATV software) use. After the non-resident appli- resident appUcation is spawned as a child process of the 
cation receives a signal in this group, it notifies the resident resident CATV application, the resident CATV applicauon 
CATV software via the catvSignalHandler( ) call. can manipulate the non-resident application's standard paths 

Additional description of several of the function calls 43 to those opened for IAText, 

follows. The VIP defines its own messaging protocol between the 

The dla _init( ) function call initializes the API library. It text information server program and the non-resident appli- 

must be called before any other API call. The resident CATV cation. Each message must have a message header that gives 

software returns a handle which must be used in all subse- the length of the entire message. Due to the current HOT 

quent API calls. The signal sig_base is the base of a group 50 IAText implementatioo. an _os„_jead( ) request will return 

of signals in the range sig_base to sig_base+15 mat are a 22 byte block of characters (except possibly for the last 

reserved by the non-resident application for the resident block). Hence, it is the non-resident application's responsi- 

CATV software. The non-resident application must call bility to keep on reading until it has received all the bytes in 

catvSignalHandler( ) after receiving a signal in this range. the message. The DET 192 will correctly handle _os__ 

The dla_term( ) function call is used to terminate the use 55 write( ) requests of greater than 22 bytes transparently to the 

of the CATV subroutine module. The non-resident applica- non-resident application (it will package messages into 22 

tion must call dla_term( ) before exiting. The non-resident byte blocks and send them to the HOT 230). The HOT 230 

application must free any memory it has allocated before then sends 22 byte (except possibly for the last block) blocks 

exiting. as separate X.25 messages to the text information program 

The dla_channelChange( ) function call requests the 60 in the server 18. Hence, the text information program 

resident CATV software to change channels, and display performs a similar reassembly, and therefore all messages 

audio/video (depending on the value of av_Jlag). The resi- must have a length field. 

dent CATV software attempts to service this request by The dla___getIATextStatus( ) function call is used to check 

changing channels, displaying audio/video depending on the if the IAText session was successfully established. It must 

value of av_Jlag, and returning channel overlays to the 65 only be called by the non-resident application after it has 

non-resident application, in the manner described above for received a signal that matches the sig parameter in the last 

normal broadcast television program reception. The resident dla_JnitIATextSession( ) call. If called before receiving the 
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sig signaL an E_J40TRDY error code is returned. Here, the non-resident application to redraw the screen and continue 

E_NOTRDY return code from the resident application running. The screen is to be redrawn based on information 

implies that the dla__initIAIextSession( ) call has not yet stored when the SIG_SUSPEND message was received, 

been completed. A SUCCESS return code from the resident Only an active application is allowed to draw on the screen, 

application implies that the dla_JiMtIATextSession( ) call 3 When the non-resident application gets a SIG __RESUME 

has been successfully completed. All other OS-9/DAVID signaL it must call dla_getChannelStatus( ) and dla_ 

errors indicate the reason for which the call has failed. getIATextStatus( ). 

The dla_tennIATextSession( ) function call requests the The downloaded applications software conforming to the 

resident CATV software to initiate the termination of the above discussed software interface controls a wide variety of 

IATextSession by sending the EXIT key signaling message 10 DET functions in accord with each VIP's services. For 

to the HOT 230. The resident CATV software signals the example, this software may specify the functionality of the 

non-resident application using the user specified signal user interface (UI). types of transactions to be performed, 

number sig to let it know that it has completed servicing the graphics styles, etc. Once all necessary software resides in 

request The non-resident application must call dla_ memory in the DET 102. and the DET begins execution of 

gelTerrnIATextStatus( ) following the reception of a signal i5 the downloaded software, the user begins interaction with 

with number sig to verify that the request has been success- the services offered by the particular service provider or VIP. 

fully terminated. The downloaded software from one service provider or 

The d^_ge*TermlATextStatus( ) function call is used to VIP might present menus and prompts in simple text form, 

check if the IAText session was successfully terminated. It Another provider, however, might choose to present menus 

must only be called by the non-resident application after it 20 and prompts in a much more graphical form approaching 

has received a signal that matches the sig parameter in the virtual reality. One user interface for interactive services 

1st dla_termIATextSession( ) call. If called before receiving might emulate a shopping mall. The precise presentation to 

the sig signal an E_J^OTRDY error code is returned. The the user displayed on the television set is determined by the 

resident application may return an E __NOTRDY message application software downloaded by the service provider 

implying that the dla_tcrmIArextSession( ) call has not yet 25 and stored in the DETs system memory 120. 

been completed. Return of a SUCCESS message implies the As noted< mc text server 18 can instruct the set-top 

function call has been successfully completed. terminal 100 to execute a broadcast download of application 

The dla_squelch( ) function call requests the resident software at any point in an interactive session. Typically, the 

CATV software to squelch audio, video or both depending server 18 will so instruct the set-top terminal after subscriber 

on the value of av_flag. The resident CATV software signals validation ancVor after a user initially, selects an interactive 

the non-resident application using the user specified signal service. The text server may instruct the terminal 100 to 

number sig to let it know that it has completed servicing the execute one or more additional download operations to 

request. The non-resident application must call dla obtain more or replacement software, as the user proceeds 

getSquelchStatus( ) to check if the request was completed through the selected interactive service. Also, the user may 

successfully after it has received a signal whose number terminate one interactive service, initiate a new selection 

equals sig. process and pick a new interactive service, while continuing 

The dla__getSquelchStatus( ) function is used to check if the one communication session with the text server 18. In 

the audio and/or video was successfully squelched. It must such a case, the server 18 will instruct the set-top terminal 

only be called by the non-resident application after it has ^ 100 to download the software for the newly selected service 

received a signal that matches the sig parameter in the last and write the newly downloaded software over any part or 

dla_squelch( ) call. If called before receiving the sig signal all of the software previously stored in the RAM 122. 

an E_J*OTRDY error code is returned. Because of the capacity to carry broadcast digital video 

The catvSigiialHandler( ) function call must be called signals, the use of the DET 102 in the network of FIGS. 8A 
whenever the non-resident application receives a signal 45 and 8B offers an extremely wide range of broadcast services, 
whose number is in the range [sig_basc, sig_base+15| As noted above, full motion interactive services, such as 
which has been allocated to the resident CATV software. video-on-demand, could be available through the network. 
This mechanism improves (he efficiency of the CATV sub- However, full motion interactive video requires point-to- 
routine module. point video communication resources which are expensive 

The application program interface also provides a SIG_ 50 to implement and may not be available. The exemplary 
TERMINATE message. The resident (CATV) application network, for example, does not provide such broadband 
sends this message to the non-resident application to tell the point-to-point communicatioQS. The present invention there- 
non-resident application to release all resources and then fore provides broadband interactive services to a larger 
exit. From the time a S IG-TERMIN ATE signal is received, number of subscribers by manipulating the DET to capture 
the non-resident application has 1 second to clean up and 55 application software, as discussed above, and to capture and 
exit; this must include a call to dla_term( ). display individual frames or preferably short sequences of 

Also, a SIG_SUSPEND message may be sent from the frames of video together with accompanying audio (if 

resident CATV application to the non-resident application to desired). Each such video frame uses only a very small 

tell the non-resident application to store any screen state and portion of the transport capacity in one transport stream In 

men go to sleep until a SIG-RESUME signal is received, eo one of the network's broadcast channels. Interactive services 

This function is needed to implement an emergency broad- utilizing limited amounts of video information allow many 

casting service (EBS), as well as HOLD button and One subscribers to access information transported in the one 

Button Interactive features. Hie non-resident application has digital broadcast channel. 

1 second to suspend itself after receiving a SIG SUSPEND in a network offering interactive services using less than 

signaL 65 full motion real time broadband capacity, in accord with the 

A SIG__RESUME message may be sent from the resident present invention, the still frame, full motion video segments 

CATV application to the non-resident application to tell the and graphic image services are all provided by the interac- 



12/03/2001, EAST Version: 1.02.0008 



5/768,539 



43 

tioo of three distinct systems, the transport system, the DET 
hardware and operating system, and application software 
code downloaded and stored in the DET memory. The 
application software code will manage the viewer interface 
and present to the viewer the content contained in the MPEG 5 
n elementary streams and in the messages earned over the 
two-way data link, eta 

As shown by the above discussion, for an interactive 
service, the receiving operation of the terminal 100 is 
generally similar to that for receiving the broadcast services 1Q 
discussed above except that the terminal receives and pro- 
cesses application software, data and a limited number of 
frames of audio and video information, instead of a lengthy 
full motion audio/video sequence. In a full motion video 
type service, such as the broadcast services, the audio/video 
processor 125 typically will process thirty frames per second 1 5 
of video in addition to accompanying audio information. For 
the interactive services, the audio/video processor 125 may 
process a short sequence of full motion information, e.g. 
several seconds up to thirty seconds, but normally that 
processor receives and processes frames at lower rates. Also, 20 
in many applications, the video will not fill the full display 
on the TV 103. further reducing the bandwidth and process- 
ing requirements. 

The downloaded application code controls operation of 
the terminal 100 for the duration of the interactive session or 25 
until the code is written over by newly downloaded code. 
Hie interactive session may continue under control of the 
non-resident application, even after termination of the two- 
way low-speed data communication with the text server. 
Many simple applications such as a program guide service m 
or a simple video game (e.g. checkers) do not require further 
communication with the text server 18 and the application 
download operation is complete. The execution of this 
non-resident application will control responses to subse- 
quent user inputs (except for reserved keys) and processing 
of received information for presentation to the user. For 
example, the executable code may use data downloaded 
with the application which would specify FID values and 
time stamps for audio and video to be decoded and presented 
in response to predetermined user inputs. As discussed in 
detail above, the control of the set-top terminal by the 40 
non-resident application involves providing standardized 
'calls' to the resident application, particularly for commu- 
nication of signaling messages to elements of the commu- 
nication network such as the HOT 230. The non-resident 
application will also receive certain standardized messages 45 
from the resident application, reporting status of requested 
actions and relaying information received from the elements 
of the communication network such as the HDT 230. 

In many interactive services, the non-resident application 
will control the processing by the digital audio/video pro- so 
cessor 125 to provide an overlay or windowed display of 
video and graphics for viewing by the user. FIG. 9 depicts 
a simple example of a display for a catalog type interactive 
application, implemented in accord with the present inven- 
tion. In this example, the display will provide a quarter 55 
screen video window 301. The screen may provide one or 
more text windows 303. 305. In the illustrated example, the 
first text window 303 might display descriptive text received 
via the broadcast channel, and the second text window 305 
might display prompts and/or responses to user inputs 60 
received via the two-way narrowband communication with 
the text server IS. The screen also displays a tool bar 307. 
The tool bar displays selection options such as PURCHASE 
NEXT (page) and PREVIOUS (page) for specialized user 
inputs. The user selects an input from the tool bar via a 65 
cursor control provided via the remote control of the termi- 
nal 100. 
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The video frames transmitted through the broadcast 
channel, for use in the video window 301. are sized for 
quarter screen display and therefore require less data to 
transmit Although encoded using the MPEG II encoding 
algorithm, the data rate for video intended for window 301 
is further reduced by encoding of this video off-line for 
storage and spooling transmission (as opposed to real-time 
encoding by the encoders 25). For any given interactive 
application, the broadcast channel will carry a number of 
short segments of video information. The segments may 
range from a single frame up to some number of seconds of 
full motion video. 

In accord with the present invention, the interactive 
application software stored in the RAM 122 controls the 
DET 102 to cause selection of segments of video frames. In 
this regard, data associated with the application or data 
obtained via the two-way communication link with the 
server 18 specifics a PTD value for a video segment and start 
and stop times. The time values may be specified in SMITE 
time codes or one of the time codes present in the MPEG 
encoding (e.g. PGR values). 

For example, if the user selects to view information 
relating to a pair of shorts in the catalog, the interactive 
application software running in the microprocessor 110 
would obtain a FID value and start and stop times for a video 
segment relating to the selected pair of shorts. The micro- 
processor lit would supply the P1D value to the MPEG 
system demultiplexer 127. and in response that demulti- 
plexer would supply payload data from the packets identi- 
fied by that PTD MPEG video decoder 129. The micropro- 
cessor 110 would also control the demultiplexer 127 and/or 
the decoder 129 to initiate decoding of the payload data upon 
detection of the start time and to terminate the decoding of 
the payload data upon detection of the stop time. In this 
manner, the decoder processes MPEG data for one or more 
frames identified by the PID value and between the specified 
time values. The microprocessor 110 could similarly control 
the demultiplexer 127 and the audio decoder 131 to provide 
any audio accompaniment 

If the video frames received between the start and stop 
times represent full motion video, the decoder 129 processes 
those frames in the normal manner for full screen or win- 
dowed display. If the frames represent a partial screen 
display, for example, the graphics overlay controller loads 
the decoded digital information into the appropriate loca- 
tions in the video RAM 135. to produce a display thereof in 
the video window 301. In the catalog example, the video in 
the window might show a model wearing the shorts engaged 
in some athletic activity. 

In operation, the video decoder 129 processes a frame and 
supplies the decompressed frame information to the video 
RAM 135 in the normal manner. The frame remains in the 
RAM 135 until it is replaced. In a full motion sequence, the 
frame is replaced immediately after one readout thereof. 
However, for a limited motion sequence or still frame 
display, the frame remains in the RAM 135 for longer than 
one read cycle. The last decoded frame in the RAM 135 
therefore is repeatedly cyclically output from the RAM 135 
to the NTSC encoder 137 until replaced by a subsequent 
video frame from the video decoder 129. The repeated 
output of the one frame produces a still or freeze frame type 
image on the associated television 75. 

In a similar manner, the decoder 129 decodes small size 
frames for full-motion or freeze-frame display in the video 
window and supplies those frames through the controller 
133 to the video RAM 135. The downloaded application 
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specifies a location of the video window 3#1 on the display may result in a request for some information not carried on 

screen, and the microprocessor 110 instructs the controller the data carousel. In the catalog, variations in style and color 

133 to place the decoded frame information in the area of may be too numerous to permit transmission of all video 

RAM corresponding to the window location. In that presentation materials continuously. In response to a request 

location, the video RAM 135 stores each frame until 5 requiring material not presently in the data carousel, sent 

replaced. For a full morion sequence, the frame data for the from the non-resident application to the text server, the text 

window is replaced immediately after one readout thereof. server 18 will instruct the software server 12 to add the 

As a result, the video window 3#1 contains the full morion relevant materials (code. data, video or audio) to the data 

video. However, for a limited motion sequence or still frame carousel for some predetermined time or numbers of carou- 

di splay, the video frame data remains in the window location 10 sel repetitions. The software server 12 modifies the file for 

in the RAM 135 for longer than one read cycle. The last the data carousel to include the specified material and 

decoded frame for the video window stored in the location transmits the modified carousel over the broadcast channel, 

in the RAM 135 therefore is repeatedly cyclically output In an alternative incrementation, fixed carousel material 

from the RAM 135 to the NTSC encoder 137 until replaced Tt ^ lt supplied from one software server through a first 

by a subsequent video frame from the video decoder 129. 15 module and the selected items supplied from the same 

For example, the repeated output of the display data con- or a second server through a second data module. In this 

taining one frame within the video window produces a still case < the ATM multiplexer 29 would adapt and multiplex the 

or freeze frame type image in the window 301. inputs from the two data modules into one channel stream 

Still frame images, such as pictures of products in a for iransmisston through one of the ATM virtual circuits, 

catalog, can be encoded and transmitted using a single 20 After modification of the data carousel to include the new 

MFEG-II I-frame. However, even an I-frame will typically materials, the text server 18 instructs the set-top terminal to 

exhibit some loss of resolution. In accord with another capture the information (video, audio, data or executable 

aspect of the present invention, still frames are preferably code), in the manner described in detail above. For example, 

encoded in a short sequence of frames. The interactive if requested information is a still frame of short video 

application obtains a PID value and start and stop time 25 d^P^?* the text server 18 would provide a message to the 

values for the sequence of frames. The sequence may be as set-top terminal identifying the broadcast channel, the PID 

short as one I-frame and two P-frames. The sequence may value(s) and the start and stop times for the video informa- 

furthcr include one more* B-frames. Alternatively, the tion and accompanying audio information if any. 

sequence may comprise the frames making up one MPEG II After the specified time period, say several minutes, the 

'group of pictures* (e.g. 15 frames). However, all of the 30 software server again modifies the file for the data carousel 

frames relate to a single freeze-rrame image. The video to remove the material or replace the material with new 

decoder 129 will process the sequence of frames represent- material, destined for the same or a different user. In this 

ing the still frame as normal video information. Through this manner, the system can provide interactively requested 

sequential processing, the decoder will build up a relatively materials (code. data, audio or video) to individual terminals 

high resolution still frame image by the time it processes the 35 100. The combination of fixed cyclical broadcast materials 

last frame in the sequence. When the decoder 129 stops together with specific materials individually requested by 

further processing, the last frame remains in the output users permits a high degree of interactivity. Also, the use of 

frame buffer of the video decoder 129. As a result, the various combinations of text and video segments provides 

decoder will continually, repeatedly output the high resolu- an effective multimedia presentation. However, the highly 

tion still frame at the full video rate until that frame is 40 interactive service still only uses low-speed data cornmuni- 

replaced with newly decoded information. This still frame cation with the text server and broadcast transrnission 

technique may be used for full screen display of the images through as few as one broadcast channel, 

or for windowed display of the type discussed above with Also, the combination of reduced size and limited length 

regard to the window 301 in FIG. 9. video segments together with the packet stream multiplexing 

The downloaded or non-resident application will specify 45 permits transport of interactive service materials for a num- 

the location and size of each of the windows and the ber of different interactive services on one broadband digital 

graphics plane of the information within the window. The broadcast channel For example, using a quarter screen 

non-resident application also controls the content of each image and off-line encoding techniques, full motion video 

window and/or how the content is manipulated in response for the above catalog example would use no more than 1.5 

to user inputs. For example, in the catalog application, the so Mbits/s capacity and preferably a lower capacity. During 

non-resident application software would include informa- periods when the carousel transmission (at 6 Mbits/s) carries 

tion (data) relating to products in the catalog and related the packets for the quarter frame video for the catalog 

presentation materials carried on the data carousel. If the service, the carousel may carry three or more other video 

user picks shorts of a particular style, the non-resident streams for use in the same or a similar interactive service, 

application would retrieve data from the downloaded tables 55 The alternate videos are distinguished by the differing PID 

and initiate presentation of an audio and video segment number identifications. 

identified by FID values and time stamps. The resulting In addition, the data carousel will carry a number of 

television type display in the video window 301 might show different video sequences sequentially, multiplexed together 

the active model wearing the shorts, as discussed above. If with the code, data and audio for the interactive service(s). 

the user then picks a specific color, the non-resident appli- 60 For example, after the full motion video segment showing 

cation might initiate capture of a short sequence of frames the model wearing the shorts and engaged in some athletic 

representing a still frame image of the model wearing the activity, the packets for the video of the catalog application 

shorts in the selected color. might carry several still frames, followed by a full motion 

As noted above, the text server 18 has a communication video segment of some other article of clothing, followed by 

link to the software server 12. During an interactive text 65 code and data, etc. 

session between the text server 18 and the set-top terminal Also, within a relatively long carousel file, items requiring 

100. the user activation through the non-resident application quick access and retrieval will be repeated. For example, the 
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executable application code may comprise a relatively small 
sub-file or module (say L5 Mbits), and it may be desirable 
to permit rapid access to the code to permit requesting 
subscriber's to quickly initiate the service. The code there- 
fore might repeat several times in one cycle of the carousel 
and therefore appear repeatedly in the data stream at the 
terminal relatively often, e.g. once every second or two. In 
contrast certain still frame images of infrequently requested 
products may repeat only once in each full cycle of the 
carousel and therefore appear at the terminal only infre- 
quently (e.g. once every 30 seconds or so). 

Frequently requested video segments (full motion or still 
frame) may always appear in the data carousel i.e. they may 
be a static part of the data carousel file for the particular 
interactive service. Other video segments are inserted in the 
carousel for some limited time period after a message from 
the text server indicating a need to transmit the material to 
a particular terminal, e.g. in response to a particular selection 
input by the user of that terminal, as discussed above. 

The audio for the interactive services may be handled in 
a manner similar to the video, by specifying a FED number. 
For full motion video segments, the transport stream would 
likely include accompanying real time audio. There may or 
may not be accompanying audio for still frame presenta- 
tions. In those cases, the non-resident application may 
specify a PH> value for a background audio track, for 
example a jingle used by the catalog company for their 
advertising and the like. It is also possible to download audio 
in an OS-9 file through the broadcast channel, store it as user 
data in the RAM, and play it from memory. 

In the above examples, we mainly assumed that the 
interactive services together utilized one broadcast channel 
with only limited associated video. Alternatively, one inter- 
active download service may run on a channel carrying a 
normal video program. In such a case, the ATM mux 29 
would combine a reduced rate video stream from an encoder 
or other source (say at 4.5 Mbits/s) together with the data 
carousel output of the data module 27 (say at 1.5 Mbits/s) 
into one 6 Mbits/s channel stream for broadcast through the 
network. The set-top terminal 1#0 would produce normal 
video and audio presentations of the program through the 
television 103. When activated, the system would download 
the application software from the channel to the DET 102. 
The downloaded or non-resident application would control 
subsequent responses to user inputs and text/graphic over- 
lays on the video, in essentially the manner discussed above. 
However, these overlays would be presented on top of the 
broadcast program video. One example of this type of 
approach might involve a television game show presented 
on the normal video and audio portion. The interactive 
application download would allow the user to play along 
with the game, and at least at the end of the game, to report 
scoring information to the text server for further processing. 

While this invention has been described in connection 
with what is presently considered to be the preferred 
embodiments, it is to be understood that the Invention is not 
limited to the disclosed embodiments, but. on the contrary, 
is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the 
appended claims. 

We claim: 

1. A system comprising: 

a communication network providing a plurality of broad- 
band digital broadcast channels and narrowband two- 
way data communications; 

a source of digital video programming coupled to transmit 65 
the digital video programming through a first one of the 
broadcast channels of the communication network; 



a software server coupled to cyclically transmit software 
through a second one of the broadcast channels of the 
communication network, the software comprising at 
least executable code; 
a text server coupled to the network for narrowband 

two-way data communications; and 
a plurality of digital terminals coupled to the network to 
selectively receive the broadcast channels and coupled 
to the cornrnunication network for narrowband two- 
way data communications, each digital terminal com- 
prising: 

(a) a digital audio/video processor selectively process- 
ing digital information received via the broadcast 
channels to produce signals to drive an audio/video 
output device. 

(b) a protected memory storing an operating system and 
a resident application. 

(c) a random access memory for receiving and storing 
the executable code as a non-resident application, 
and 

(d) a programmable processor executing the operating 
system and the resident application and selectively 
executing the non-resident application, the program- 
mable processor controlling the operations of the 
tenmnaJ including the operations of the digital audio/ 
video processor in accord with the operating system 
and executed applications, wherein said program- 
mable processor controls the digital terminal to 
receive the executable code and load the executable 
code in the random access memory in response to a 
message received from the text server via narrow- 
band data communication, 

2. A system as recited in claim 1. wherein said protected 
memory comprises a non-volatile random access memory. 

3. A system as recited in claim 2. wherein said non- 
volatile random access memory comprises a flash memory. 

4. A system as recited in claim 1. wherein said audio/video 
processor comprises: 

an audio decoder for decoding compressed, digital audio 
information; 

a video decoder for decoding compressed, digital video 

information; and 
a packet demultiplexer for analyzing packet identifiers 
contained in packets of a standardized format received 
via a broadcast channel to identify packets containing 
compressed, digital audio information and to route 
information from those packets to the audio decoder, to 
identify packets of the standardized format containing 
compressed, digital video information and to route 
information from those packets to the video decoder, 
and to identify packets of the standardized format 
containing software and route software from those 
packets to the programmable processor. 

5. A system as recited in claim 4. wherein: 
the audio decoder comprises an MPEG audio decoder; 
the video decoder comprises an MPEG video decoder; 

and 

the packet demultiplexer is an MPEG demultiplexer. 

6. A system as recited in claim 4. wherein said digital 
terminal further comprises a network interface module 

60 receiving an Asynchronous Transfer Mode (ATM) cell 
stream from the communication network, extracting packets 
of the standardized format from payloads of ATM cells and 
supplying the extracted packets to the packet demultiplexer. 

7. A system as recited in claim 1. wherein: 
the operating system and resident application control all 

communications of the digital terminal with elements 
of the communication network; and 
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the resident application interfaces with the non-resident facilitate communication with dements of the commu- 

applicatioD via a set of predetermined function calls to nication network during the selective execution of the 

facilitate communication with elements of the commu- non-resident application. 

ni cation network during the selective execution of the 15. A set-top terminal device as recited in claim 14, 

non-resident application. 5 wherein said audio/video processor comprises: 

8. A system as recited in claim 1. wherein said at least one an audio decoder for decoding compressed, digital audio 
source of broadcast video programming comprises a pro- information; 

gram source supplying a broadband program signal, and an a video decoder for decoding compressed, digital video 

encoder for digitizing and compressing the broadband pro- information; and 

gram signal and for packetizingfce broadband program 1Q a demultiplexer for analyzing packet identifiers 

signal in digital packets of a standard format contained in packets of a standardized format received 

9. A system as recited in claim 8. further comprising a data via a broadcast digital broadband channel to identify 
module coupled between the software server and the com- packets containing compressed, digital audio informa- 
munication network for packetiang the software in digital doD ^ d to routc information from those packets to the 
packets of the standard format audio ^coder, to identify packets of the standardized 

M. A system as recited in claims 8, wherein the software 13 format containing compressed, digital video informa- 

server stores the software in digital packets of the standard tion and to route information from those packets to the 

format and cyclically outputs the software in digital packets video decoder, and to identify packets of the standard- 

of the standard format ized format containing software and route software 

11. A system as recited in claim 8, wherein said encoder from those packets to the programmable processor, 
comprises a real time encoder for digitizing and compress- 20 16. A set-top terminal device as recited in claim 15, 
ing an audio/video program signal. wherein: 

12. A system as recited in claim 11, wherein said real time the audio decoder comprises an MPEG audio decoder; 
encoder comprises an MPEG encoder. the video decoder comprises an MPEG video decoder; 

13. A system as recited in claim 1. wherein said commu- an d 

nication network comprises: 25 mc packfit demultiplexer is an MPEG demultiplexer, 

a system of optical fibers for broadcasting the first and 17, a set-top terminal device as recited in claim 15, 

second broadcast channels; and wherein said network interface module receives an Asyn- 

a plurality of host digital terminals each coupled between chronous Transfer Mode (ATM) cell stream, extracts packets 

the system of optical fibers and a group of the digital of the standardized format from payloads of ATM cells and 

terminals for routing selected ones of the channels to supplies the extracted packets to the packet demultiplexer. 

set-top terminals in each group. 18. A set-top terminal device as recited in claim 14. 

14. A set-top terminal device comprising: wherein the predetermined function calls include a channel 
a network interface module adapted to couple the terminal change function call. 

to a communication network for two-way low-speed 35 19. A set-top terminal device as recited in claim 14, 
data communication and for receiving at least selected wherein the r*edetennined function calls include a function 
ones of a plurality of broadcast digital broadband call for establishment of a two-way low-speed data corn- 
channels at least one of which carries audio/video munication. 

program information in compressed, digital form in 2d. A set-top terminal device as recited in claim 14, 

packets of a standardized format and at least one of ^ wherein the predetermined function calls include a function 

which carries cyclically repetitive transmissions of call for low-speed data communication of a user input, 

interactive service application software in packets of 21. A storage medium, readable by computer, said 

the standardized format, said interactive service appli- medium storing application software for controlling a digital 

cation software comprising at least executable code; set-top terminal, wherein said application software com- 

and 45 prises: 

a digital entertainment terminal comprising: executable code for controlling operations of a digital 

(a) an audio/video processor for processing the set-top terminal in response to user inputs; and 
compressed, digital audio program information; a plurality of function calls for calling predetermined 

(b) a protected memory storing an operating system and network communications functions of software resi- 
resident application; w dent in the digital set-top terminal, wherein the plural- 

(c) a random access memory for receiving and storing ity of functions calls comprise: 

a non-resident application; (a) a channel change function call, and 

(d) means for receiving inputs from a user; (b) a function call for establishment of a two-way 

(e) a control processor controlling operations of the low-speed data communication; 

set-top terminal; wherein: 55 wherein the storage medium is an element of a server, 

said control processor captures said executable code from 22. In a network broadcasting audio/video program infor- 

one of the selected broadcast digital broadband chan- mation through a plurality of broadband channels to a 

nels within a transmission cycle, loads the captured plurality of terminals connected to the network and selec- 

executable code into the random access memory as the lively providing low-speed two-way data communications 

non-resident application and begins aeration in accord ^ between individual ones of the terminals and a server, a 

with the non-resident application loaded into the ran- method comprising the steps of: 

dom access memory. cyclically broadcasting at least one interactive service 

the operating system and resident application control all application on one of the broadband channels, said at 

cornmunications with elements of the communication least one interactive service application comprising 

network, and 65 executable code; 

the resident application interfaces with the non-resident selectively receiving the one broadband channel at one of 

application via a set of pecbtermined function calls to the terminals; 
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in response to a message transmitted from the server to the 
one terminal, receiving the executable code and loading 
the executable code into memory in the one terminal; 
and 

executing the loaded code from memory to control inter- 
active operations of the one terminal. 

23. A method as recited in claim 22, wherein: 

the step of cyclically broadcasting comprises cyclically 
broadcasting a plurality of interactive service applica- 
tions together with predetermined data identifying each 
of the interactive service applications on the one broad- 
band channel, each of said interactive service applica- 
tions comprising executable code; 

the message transmitted from the server to the one ter- 
minal includes predetermined identification data iden- 
tifying one application which relates to a selected 
interactive service; and 

the step of receiving the executable code comprises 
capturing executable data from the one broadcast chan- 
nel corresponding to the predetermined identification 
data identifying one application. 

24. A method as recited in claim 22. wherein the at least 
one interactive service application further comprises data, 
digital video information and digital audio information. 

25. A method as recited in claim 24. wherein the digital 
video information corresponds to a plurality of still frame 
images. 

26. A method as recited in claim 24. wherein the digital 
video information corresponds to a plurality of separate 
full-motion video segments. 

27. A method as recited in claim 24. wherein the executing 
step controls presentation of a selected portion of the digital 
video information. 

28. A method as recited in claim 24, wherein the executing 
step controls presentation of a selected portion of the digital 
audio information. 

29. A method as recited in claim 22. wherein the at least 
one interactive service application further comprises at least 
one of the following types of information: digital video 
information, digital audio information and data information, 
said method further comprising: 
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communicating user input data upstream via low-speed 
data communication; 

in response to the user input data, modifying the infor- 
mation in the at least one interactive application; 

cyclically broadcasting the modified at least one interac- 
tive application; and 

executing the loaded code to control capture and process- 
ing of at least a portion of the modified information by 
10 the one terminal. 

30. A method of providing an interactive communication 
service comprising: 

forming a transport stream for an interactive service 
application, said transport stream comprising first pack- 
15 ets containing executable code and second packets 
containing digital, compressed data for a plurality of 
sequences of video frames; 

wherein each of the first packets includes a first prede- 
termined packet identifier, each of the second packets 
20 includes a second predetermined packet identifier, and 
a plurality of the second packets include time stamp 
values; 

cyclically broadcasting the transport stream on a digital 

broadband channel; 
storing the executable code in memory in a digital set-top 

terminal; and 

executing the stored code to control operations of the 
digital set-top terminal including presentation of a 
30 predetermined one of the sequences of video frames, 
wherein the control of presentation comprises captur- 
ing packets having the second predetermined packet 
identifier and within a predetermined range of time 
stamp values. 

33 31. A method as recited in claim 30. wherein the prede- 
termined sequence of video frames relates to a single still 
image. 

32. A method as recited in claim 30. wherein the prede- 
termined sequence of video frames relates to a full-motion 
40 video segment of a predetermined length. 

***** 
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